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Abstract 

Let C be two times continuously differentiable curve in R 2 with at least one point at 
^ I ' which the curvature is non-zero. For any i,j with i + j — 1, let Bad(i,j) denote 

the set of points (x,y) <E R 2 for which maxjUga;!! 1 / 1 , \\qy\\ > c/q for all q 6 N. Here 
c = c(x, y) is a positive constant. Our main result implies that any finite intersection of 
, such sets with C has full Hausdorff dimension. This provides a solution to a problem of 

Davenport dating back to the sixties. 
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'. 1 Introduction 

A real number x is said to be badly approximable if there exists a positive constant c(x) such 
that 

\\qx\\ > c(x) q^ 1 Vg£N. 

Here and throughout || • || denotes the distance of a real number to the nearest integer. It 
is well known that set Bad of badly approximable numbers is of Lebesgue measure zero but 
of maximal Hausdorff dimension; i.e. dim Bad = 1. In higher dimensions there are various 
natural generalizations of Bad. Restricting our attention to the plane M. 2 , given a pair of 
real numbers i and j such that 



0<i,j<l and i + j = l, (1) 

a point (x,y) G M 2 is said to be (i, j) -badly approximable if there exists a positive constant 
c(x, y) such that 

max{ Hgxll 1 / 2 , ||(j , y|| 1 / jf } > c(x,y) q^ 1 V q G N . 

Denote by Bad(i,j) the set of (i,j)-badly approximable points in IR 2 . If i = 0, then we 
use the convention that x l / % := and so Bad(0, 1) is identified with M x Bad. That is, 
Bad(0, 1) consists of points (x, y) with i£l and y £ Bad. The roles of x and y are reversed 
if j = 0. In the case i = j = 1/2, the set under consideration is the standard set Bad2 
of simultaneously badly approximable points. It easily follows from classical results in the 
theory of metric Diophantine approximation that Bad(i, j) is of (two-dimensional) Lebesgue 
measure zero and it was shown in |11] that dimBad(i, j) = 2. 
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1.1 The problem 



Badly approximable numbers obeying various functional relations were first studied in the 
works of Cassels, Davenport and Schmidt from the fifties and sixties. In particular, Davenport 
[7] in 1964 proved that for any n > 2 there is a continuum set of a € R such that each of the 
numbers a, a 2 , . . . , a" are all in Bad. In the same paper, Davenport pp, p. 52] states " Problems 
of a much more difficult character arise when the number of independent parameters is less 
than the dimension of simultaneous approximation. I do not know whether there is a set 
of a with the cardinal of the continuum such that the pair (a, a 2 ) is badly approximable for 
simultaneous approximation." Thus, given the parabola V2 := {(x,x 2 ) : x 6 R}, Davenport 
is asking the question: 

Is the set V2 fl Bad2 uncountable? 

The goal of this paper is to answer this specific question for the parabola and consider the 
general setup involving an arbitrary planar curve C and Bad(i, j). Without loss of generality, 
we assume that C is given as a graph 

C f :={(x,f(x)):xel} 

for some function / defined on an interval Jcl. It is easily seen that some restriction on 
the curve is required to ensure that C fl Bad(«, j) is not empty. For example, let L a denote 
the vertical line parallel to the y-axis passing through the point (a, 0) in the (x, y)-plane. 
Then, it is easily verified, see [U §1.3] for the details, that 

L a n Bad(i, j) = 

for any a £ R satisfying liminf (J _ ) . 00 g 1 /' ||ga|| = 0. Note that the liminf under consideration 
is zero if x is a Liouville number. On the other hand, if the liminf is strictly positive, which 
it is if a G Bad, then 

dim(L a n Bad(i, j)) = 1 . 

This result is much harder to prove and is at the heart of the proof of Schmidt's Conjecture 
recently established in [3]. The upshot of this discussion regarding vertical lines is that to 
build a general, coherent theory for badly approximable points on planar curves we need 
that the curve C under consideration is in some sense 'genuinely curved'. With this in mind, 
we will assume that C is two times continuously differentiable and that there is at least one 
point on C at which the curvature is non-zero. We shall refer to such a curve as a 
non- degenerate planar curve. In other words and more formally, a planar curve C := Cf is 
non-degenerate if / E (I) and there exits at least one point 16 / such that 

/"W/o. 

For these curves, it is reasonable to suspect that 

dim(CnBad(i,j)) = 1 • 

If true, this would imply that CnBad(z, j) is uncountable and since the parabola V2 is a 
non-degenerate planar curve we obtain a positive answer to Davenport's question. To the 
best of our knowledge, there has been no progress with Davenport's question to date. More 
generally, for planar curves (non-degenerate or not) the results stated above for vertical lines 
constitute the first and essentially only contribution. The main result proved in this paper 
shows that any finite intersection of Bad(f, j) sets with a non-degenerate planar curve 
is of full dimension. 
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1.2 The results 



Theorem 1 Let ■ ■ ■ , {id, 3d) be a finite number of pairs of real numbers satisfying ([T]). 

Let C be a non- degenerate planar curve. Then 

d 

dim(f|Bad(^,i f )nc) = 1 . 

t=i 

A consequence of this theorem is the following statement regarding the approximation of 
real numbers by algebraic numbers. As usual, the height H(a) of an algebraic number is the 
maximum of the absolute values of the integer coefficients in its minimal defining polynomial. 

Corollary 1 The set o/i£l for which there exists a positive constant c(x) such that 

\x — a\ > c(x) H(a)~ 3 V real algebraic numbers a of degree < 2 
is of full Hausdorff dimension. 

The corollary represents the 'quadratic' analogue of Jarnfk's classical dim Bad = 1 statement 
and complements the well approximable results of Baker & Schmidt [5j and Davenport & 
Schmidt [8]. It also makes a contribution to Problems 24, 25 and 26 in [BJ §10.2]. To deduce 
the corollary from the theorem, we exploit the equivalent dual form representation of the set 
Bad(i,j). A point (x,y) E Bad(i, j) if there exists a positive constant c(x,y) such that 

max^l^lSl 1 ^'} \\Ax-By\\ > c(x,y) V (A, B) £ Z 2 \{(0, 0)} . (2) 

Then with d = 1, i = j = 1/2 and C = V2, the theorem implies that 

dimjxGlR : max{|A| 2 ,|£| 2 } \\Ax — Bx 2 \\ > c(x) V (A, B) G Z 2 \{(0, 0)} j = 1 . 

It can be verified that this is the statement of the corollary formulated in terms of integer 
polynomials. 

Straight lines are an important class of planar curves not covered by Theorem [TJ 
In view of the discussion in §1.11 this is to be expected since the conclusion of the theorem 
is false for lines in general. Indeed, it is only valid for a vertical line L a if a satisfies the 
Diophantine condition lim inf^oo > 0. The following result provides an analogous 

statement for non-vertical lines. 

Theorem 2 Let ■ ■ ■ , (id,jd) be a finite number of pairs of real numbers satisfying ([1]). 

Given a,|3 6 R, let L a ^ denote the line defined by the equation y = ax + f3. Suppose there 
exists e > such that 

liminf g^ _€ ||ga|| > where a := max{min{it, jt} : 1 < t < d}. 

q— >oo 

Then 

d 

dim ( p| Bad(i t ,j t ) n = 1 . 
t=i 
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In all likelihood this theorem is best possible apart from the e appearing in the Diophantine 
condition on the slope a of the line. Indeed, this is the case for vertical lines - see [H 
Theorem 2]. Note that we always have that a ^ 1/2, so Theorem [2] is always valid for 
a 6 Bad. Also we point out that as a consequence of the Jarmk-Besicovitch theorem, the 
Hausdorff dimension of the exceptional set of a for which the conclusion of the theorem is 
not valid is bounded above by 2/3. 

Remark 1. The proofs of Theorem Q] and Theorem [2] make use of a general Cantor framework 
developed in [3]. The framework is essentially extracted from the 'raw' construction used in 
[I] to establish Schmidt's Conjecture. It will be apparent during the course of the proofs that 
constructing the right type of general Cantor set in the d = 1 case is the main substance. 
Adapting the construction to deal with finite intersections is not difficult and will follow on 
applying the explicit 'finite intersection' theorem stated in [3]. However, we point out that 
by utilizing the arguments in [H §7.1] for countable intersections it is possible to adapt the 
d = 1 construction to obtain the following strengthening of the theorems. 

Theorem 1' Let (it,jt) be a countable number of pairs of real numbers satisfying ([I]) and 
suppose that 

liminf min{^, jt} > . (3) 

t— >-CO 

Let C be a non- degenerate planar curve. Then 

oo 

dim(p|Bad(i t ,j t )nc) = 1 . 

t=i 

Theorem 2' Let (it,jt) be a countable number of pairs of real numbers satisfying ([I]) 
and ([3|). Given a, (3 6 R, let L a ^ denote the line defined by the equation y = ax + (3. 
Suppose there exists e > such that 

Y\m'mi q^~ e \\qa\\ > where a := sup{min{i t , j t } : t £ N}. 

q— >oo 

Then 

CO 

dim ( p| Bad(i t ,j t ) n = 1 . 

t=i 

These statements should be true without the liminf condition ([3]). Indeed, without as- 
suming ([3]) the nifty argument developed by Erez Nesharim in [10] can be exploited to show 
that the countable intersection of the sets under consideration are non-empty. Unfortunately, 
the argument fails to show positive dimension let alone full dimension. 

Remark 2. This manuscript has taken a very long time to produce. During its slow gestation, 
Jinpeng An pQ circulated a paper in which he shows that L Q n Bad(z, j) is winning (in the 
sense of Schmidt games - see [13^ Chp.3]) for any vertically line L a with a £ 1R satisfying the 
Diophantine condition liminfg^oo g 1//t ||qa|| > 0. An immediate consequence of this is that 
Pl^i Bad(i(, jt)nL Q is of full dimension as long as a satisfies the Diophantine condition with 
i = sup{it : t G N}. The point is that this is a statement free of ([3]) unlike the countable 
intersection result obtained in In view of An's work it is very tempting and not at all 
outrageous to assert that Bad(i, j) DC is winning at least on the part of the curve that is 
genuinely curved. If true this would imply Theorem 1' without assuming ([3]). It is worth 
stressing that currently we do not even know if Bad2 D C is winning. 
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1.3 Davenport in higher dimensions: what can we expect? 



For any n-tuple of nonnegative real numbers i := (ii, . . . , i n ) satisfying X^™=i^ = 1j denote 
by Bad(i) the set of points (xi, . . . , x n ) G IR n for which there exists a positive constant 
c(xi, . . . , x n ) such that 

max{ llgxill 1 / 11 , . . . H^nll 1 ^™ } > c(xi, . . . , x n ) q~ x V q G N . 

The name of the game is to investigate the intersection of these n-dimensional badly ap- 
proximable sets with manifolds Ai C M n . A good starting point is to consider Davenport's 
problem for arbitrary curves C in M n . To this end and without loss of generality, we assume 
that C is given as a graph 

Ct :={(fi(x),...j n (x)):xel} 

where f := (/i, . . . , /„) : I —> M n is a map defined on an interval I C R. As in the planar case, 
to avoid trivial empty intersection with Bad(i) sets we assume that the curve is genuinely 
curved. A curve C := C t C R n is said to be non-degenerate if f G C^ n \l) and there 
exists at least one point x G I such that the Wronskian 

w(f[, f' n ){x) := det(/i t )(x)) 1 < Sit < n . 

In the planar case (n = 2), this condition on the Wronskian is precisely the same as saying 
that there exits at least one point on the curve at which the curvature is non-zero. Armed 
with the notion of non-degenerate curves, there is no reason not to believe in the truth 
of the following statements. 

Conjecture A Let it := (ii,t . . . ,i n ,t) be a countable number of n-tuples of non-negative real 
numbers satisfying X^=i *M = Let C C M. n be a non-degenerate curve. Then 

oo 

dim ( p| Bad(i t ) n C \ = 1 . 

t=l 

Conjecture B Let i := (ii, . . . ,i n ) be an n-tuple of non-negative real numbers satisfying 
Es=l^ = l- LetC CW 1 be a non- degenerate curve. Then Bad(i) n C is winning on 
some arc of C. 



Remark 1. In view of the fact that a winning set has full dimension and that the intersection 
of countably many winning sets is winning, it follows that Conjecture B implies Conjecture A. 

Remark 2. Conjecture A together with known results/arguments from fractal geometry im- 
plies the strongest version (arbitrary countable intersection plus full dimension) of Schmidt's 
Conjecture in higher dimension: 

oo 

dim ( p| Bad(it)) = n . 

t=i 

In the case n = 2, this follows from An's result mentioned above (Remark 2 in §1 . 2H - see 
also his subsequent paper [2]. 

Remark 3. Given that we basically know nothing in dimension n > 2, a finite intersection 
version (including the case t = 1) of Conjecture A would be a magnificent achievement. In all 
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likelihood, any successful approach based on the general Cantor framework developed in [3] 
as in this paper would yield Conjecture A, under the extra assumption involving the natural 
analogue of the lim inf condition ([3]) . 

We now turn our attention to general manifolds Ai C W 1 . To avoid trivial empty intersec- 
tion with Bad(i) sets, we assume that the manifolds under consideration are non-degenerate. 
Essentially, these are smooth sub-manifolds of K n which are sufficiently curved so as to de- 
viate from any hyperplane. Formally, a manifold Ai of dimension m embedded in W 1 is said 
to be non-degenerate if it arises from a non-degenerate map f : U — > 1" where U is an open 
subset of R m and Ai := f (17). The map f : 17 -> R n : u f(u) = (/i(u), . . . , /„(u)) is said 
to be non-degenerate at u S 17 if there exists some I £ N such that f is I times continuously 
differentiable on some sufficiently small ball centered at u and the partial derivatives of f at u 
of orders up to I span 1™. If there exists at least one such non- degenerate point, we shall say 
that the manifold Ai = f(U) is non-degenerate. Note that in the case that the manifold is a 
curve C, this definition is absolutely consistent with that of C being non-degenerate. Also 
notice, that any real, connected analytic manifold not contained in any hyperplane of R n is 
non-degenerate. The following are the natural versions of Conjectures A & B for manifolds. 

Conjecture C Let it := (i± t ■ ■ ■ j^'n.t) be a countable number of n-tuples of non-negative real 
numbers satisfying X^s=i*st = !• Let Ai C W 1 be a non- degenerate manifold. Then 

oo 

dim ( P| Bad(i t ) n Ai) = dimM . 

t=\ 

Conjecture D Let i := . . . ,i n ) be an n-tuple of non-negative real numbers satisfying 
X]?=i is = 1- Let Ai C M n be a non- degenerate manifold. Then Bad(i) n Ai is winning on 
some patch of Ai . 



Remark 4- Conjecture A together with the fibering technique of Pyartly [12] should establish 
Conjecture C for non-degenerate manifolds that can be foliated by non-degenerate curves. In 
particular, this includes any non-degenerate analytic manifold Q . 

Beyond manifolds, it would be desirable to investigate Davenport's problem within the 
more general context of friendly measures [9j. We suspect that the above conjectures for 
manifolds remain valid with Ai replaced by a subset X of W 1 that supports a friendly measure. 



2 Preliminaries 

Concentrating on Theorem [H since any subset of a planar curve C is of dimension less than 
or equal to one we immediately obtain that 

d 

dim(p|Bad(f t ,j t )nc) < 1 . (4) 

t=i 

A few days before completing this paper, Victor Beresnevich communicated to us that he has established 
Conjecture A under the extra assumption involving the natural analogue of (J3J). In turn, under this assumption, 
by making use of Pyartly's technique he has proved Conjecture C for non-degenerate analytic manifolds. This 
in our opinion represents a magnificent achievement - see Remark 3. 
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Thus, the proof of Theorem [T] reduces to establishing the complementary lower bound state- 
ment and as already mentioned in £JH (Remark 1) the crux is the d = 1 case. Without loss of 
generality, we assume that i ^ j . Also, the case that i = is relatively straight forward to 
handle so let us assume that 

< i < j < 1 and i + j = 1 , (5) 

Then, formally the key to establishing Theorem Q] is the following statement. 

Theorem 3 Let be a pair of real numbers satisfying ([5]). LetC be aC^ non- degenerate 
planar curve. Then 

dimBad(i, j) nC > 1 . 

The hypothesis that C =C f := {{x,f{x)) : x G /} is non-degenerate implies that there 
exist positive constants Co, Co > so that 

co < \f'{x)\ < C and c < \f"(x)\ < C Vie/. (6) 

To be precise, in general we can only guarantee Q on a sufficiently small sub-interval 1$ 
of I. Nevertheless, establishing Theorem [3] for the 'shorter' curve Cj = {(x,f(x)) : x G Iq} 
corresponding to / restricted to Iq clearly implies the desired dimension result for the curve Cf. 

To simplify notation the Vinogradov symbols <C and ^> will be used to indicate an in- 
equality with an unspecified positive multiplicative constant. Unless stated otherwise, the 
unspecified constant will at most be dependant on Co and cq only. If a <C b and a>i 
we write a x 6, and say that the quantities a and b are comparable. 

2.1 Geometric interpretation of Bad(z, j) fl C 

We will work with the dual form of Bad(i, j) consisting of points (x,y) G M 2 satisfying ([2]). 
In particular, for any constant c > 0, let Bad c (i,j) denote the set of points (x,y) G M 2 such 
that 

max{|^| 1 / i ,| J B| 1 / J '} \\Ax-By\\ >c V (A,B) G Z 2 \{(0,0)} . (7) 
It is easily seen that Bad c (i, j) C Bad(i,j) and 

Bad(i,j) = jBad c (i,j) . 

oo 

Geometrically, given integers A, B, C with (A, B) ^ (0, 0) consider the line L = L(A, B, C) 
defined by the equation 

Ax - By + C = . 
The set Bad c (z, j) simply consists of points in the plane that avoid the 

c 

max^lV^SlVi} V A 2 + B 2 

thickening of each line L - alternatively, points in the plane that lie within any such neigh- 
bourhood are removed. A consequence of ([6]) is that this thickening intersects C in at most 
two closed arcs. Either of these arcs will be denoted by A(L). Let TZq be the collection of arcs 
A(L) on C arising from lines L = L(A,B,C) with integer coefficients and (A,B) ^ (0,0). 

The upshot of the above analysis is that the set Bad c (z, j) n C can be described as the 
set of all points on C that survive after removing the arcs A(L) G IZq. Formally, 

Badc(i,i)nC = {(x,/(x)) GC : (x, f{x)) g" A(L) VA(L)G^ }. 
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For reasons that will become apparent later, it will be convenient to remove all but finitely 
many arcs. With this in mind, let S be a finite sub-collection of TZq and consider the set 

Bad C} s(iJ)nC = {(x,f(x))eC : (x, /(x)) A(L) VA(L) G ft \<S}. 

Clearly, since we are removing fewer arcs Bad Cj 5(i, j) D Bad c (i, j). On the other hand, 

S := {(x, f(x)) G C : Ax - £/(x) + C7 = for some L(A, 5, C) with A(L) G 5} 

is a finite set of points and it is easily verified that 

Bad C)5 (i,i)nC C (Bad c (i,j)nC)u5. 

Since dim S = for any finite set S of points, Theorem [3] will follow on showing that 

dimBad Ci5 (i,j) nC ->■ 1 as c -> . (8) 

In §2.2.1l we will specify exactly the finite collection of arcs S that are not to be removed and 
put 1Z := Ho\S for this choice of S. 

Remark 1. Without loss of generality, when considering lines L = L(A, B, C) we will assume 
that 

(A,B,C) = 1. 

Otherwise we can divide the coefficients of L by their common divisor. Then the resulting 
line V will satisfy the required conditions and moreover A(L') 5 A(L). Therefore, removing 
the arc A(L') from C takes care of removing A(L). 



2.1.1 Working with the projection of Bad C) s(i,_?') PlC 

Recall that C = Cf := {(x, /(x)) : x G 1} where I C R is an interval. Let Bad^ 5 (i, j) denote 

the set of x G / such that (x,/(x)) G Bad Cj s(i, j) n C. In other words Bad^ 5 (i, j) is the 
orthogonal projection of Bad c s(z,j) nC onto the x-axis. Now notice that in view of © the 
function / is Lipschitz; i.e. for some A > 1 

|/(x)-/(x')K A|x-x'| Vx, x G /. 

Thus, the sets Bad^ 5 (i, j) and Bad C) s(i, j) PlC are related by a bi-Lipschitz map and so 

dimBad C) s(«, j) PlC = dimBad{ 5 (i, j) . 
Hence establishing ([8]) is equivalent to showing that 

dimBad{ 5 (i, j) ->■ 1 as c — >■ . (9) 

Next observe that Bad^ s (i, j) can equivalently be written as the set of x G / such that x 
n(A(L)) for all A(L) G 1Zq\S where the interval n(A(L)) C I is the orthogonal projection of 
the arc A(L) C C onto the x-axis. Throughout the paper, we use the fact that the sets under 
consideration can be viewed either in terms of arcs A(L) on the curve C or sub-intervals 
II(A(L)) of /. In order to minimize unnecessary and cumbersome notation, we will simply 
write A(L) even in the case of intervals and always refer to A(L) as an interval. It will be 
clear from the context whether A(L) is an arc on a curve or a genuine interval on R. However, 
we stress that by the length of A(L) we will always mean the length of the interval n(A(L)). 
In other words, 

|A(L)|:=|H(A(L))|. 
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2.2 An estimate for the size of A(L) 

Given a line L = L(A, B, C), consider the function 

F L : 7-j.R : x -> F L {x) := Ax - Bf(x) + C. 

To simplify notation, if there is no risk of ambiguity we shall simply write F(x) for Fl(x). 
Now given an interval A(L) = A(L(A, B, C)) let 

V L (A):= mm {\F' L (x)\}= min {\A - Bf'(x)\}. 

x£A(L) xeA(L) 

Since A(L) is closed and i*L is continuous the minimum always exists. If there is no risk of 
ambiguity we shall simply write Vl for Vl{A). In short, the quantity Vl plays a crucial role 
in estimating the size of A(L). 

Lemma 1 There exists an absolute constant K > 1 dependent only on i,j,Co and Co such 
that 

|A(L)I ^ Kmln { max{|A|V S %|V J} ■ y L ' ( xnax{|A|i/S |B|VJ} • jflf ) ' \ (W) 

Proof. The statement is essentially a consequence of Pyartly's Lemma [12J: Let 5,fi>0 
and I C M be some interval. Let f(x) G C n (L) be function such that \f^(x)\ > 5 for all 
x £ L. Then there exists a contant c(n) such that 

\{x€l; \f(x)\ < M }| < c(n) (0 Vn . 

Armed with this, the first estimate for |A(L)| follows from the fact that 
\F' L (x)\ ^ 5 := V L and \F L (x)\ ^ fx :-- 



maxjl^l 1 /*, |B|Vj'} 
for all x 6 A(L). The second makes use of the fact that 

\F'l(x)\ = \Bf"{x)\>c Q \B\ Vx € A(L). 



Remark 1. The second term inside the minimum on the r.h.s. of ()10p is absolutely crucial. 
It shows that the length of A(L) can not be arbitrary large even when the quantity Vl is 
small or even equal to zero. The second term is not guaranteed if the curve is degenerate. 
However, for the lines (degenerate curves) L Q ^ considered in Theorem [2] the Diophantine 
condition on a guarantees that Vl is not too small and hence allows us to adapt the proof of 
Theorem [3] to this degenerate situation. 

2.2.1 Type 1 and Type 2 intervals 

Consider an interval A{L) = A(L(A,B,C)) £ 1Z. Then Lemma Q] implies that 

A(L) C Al(L) and A(L) C A* 2 (L) 
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where the intervals A*(L) and A 2 (L) have the same center as A(L) and length given 

2K ■ c 



\Al(L)\ :- 



\A* 2 (L)\ :=2K 



maxHA^/WBl 1 /!}- V L ' 
maxdAlVijSlVi} • \B\ ' 



We say that the interval A*(L) is of Type 1 and A 2 (L) is of Type 2. For obvious reasons, 
we assume that B / in the case of Type 2. For each type of interval we define its height in 
the following way: 

B(A\) = H(A, B) := cT 1 / 2 • V L ■ max^] 1 ^ , IB) 1 ^'}; 

H(A*) = H(A, B) := (max^) 1 ^, \B\ 1/j } ■ \B\)^ 2 . 
So if A*(L) denotes an interval of either type we have that 

|A*(L)| = 2Kc 1 ' 2 ■ (H(A*))-\ 

Remark 1. Notice that for each positive number i^o there are only finitely many intervals 
A* 2 (L) of Type 2 such that H(A* 2 ) ^ H . 

Recall, geometrically Bad Cjl s(i, j)(~)C (resp. its projection Bad{ 5 (i, j)) is the set of points 
on C (resp. /) that survive after removing the intervals A(L) £ TZq\S. We now consider the 
corresponding subsets obtained by removing the larger intervals A*(L). Given A(L) € IZo, 
the criteria for which type of interval A*(L) represents is as follows. Let R ^ 2 be a large 
integer and A be a constant satisfying 

A > max {4, -, 1 . (11) 



* J 

Furthermore, assume that the constant c > satisfies 

c < min {(8(C + ^R' 1 ^/ 2 ^) 2 , ((C + l)C R 2 )- 2 } • (12) 

Given A(L) consider the associated Type 1 interval A\(L). There exists a unique rfeZ such 
that 

R d ^ H(A{) < R d+1 . (13) 
Choose lo to be the largest integer such that 

A/ ^ max{d,0}. (14) 

Then we choose A*(L) to be the interval A*(L) of Type 1 if 

V L > (C + 1)R- X ^ +1 ^ max{|A|, \B\}. 

Otherwise, we take A*(L) to be the interval A 2 (L) of Type 2. Formally 

Al(L) if V L > (C + 1) J R- A ('«+ 1 ) max{|A|, \B\}. 
A I. : { ' (15) 

A 2 (L) otherwise. 
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Remark 2. It is easily verified that for either type of interval, we have that 

H(A*) > 1. 

For Type 2 intervals Aj^L) this follows by definition. For Type 1 intervals A\(L) assume 
that H(A\) < 1. It then follows that d < and Iq = 0. In turn this implies that 

ff(Ai) := c-^Vl maxUA^WBl 1 ^} 

^ c-^ 2 (C + l)R~ X max{|A|, \B\} max^A^, \B\^} 

5s maxllAUSljmaxllAI^MSl 1 ^} ^ 1. 
This contradicts our assumption and thus we must have that H(Ai) ^ 1. 

We now specify the finite sub-collection S of intervals from TZq which are not to be 
removed. Let no = uq(c,R) be the minimal positive integer satisfying 

c i/2 . R n . c Q ^ i. (1 6 ) 

Then, define S to be the collection of intervals A(L) S TZq so that A*(L) is of Type 2 and 
H(A*) < R Sn ° . Clearly S is a finite collection of intervals - see Remark 1 above. For this 
particular collection S we put 

K := K \S. 

Armed with this criteria for choosing A*(L) given A(L) and indeed the finite collection 
S we consider the set 

Bad* c (i,j)nC:={(x,f(x))eC : (z, /(*)) n A*(L) = V A(L) G K] . (17) 

Clearly, 

Bad*(*,j) nC c Bad C)S (i,i) nC 

and so Theorem [3] will follow on showing (jSJ) with Bad Cj ,5(i, j) C\C replaced by Bad*(i, j) f]C. 
Indeed, from this point onward we will work with set defined by (|17p . In view of this and to 
simplify notation we shall simply redefine Bad c (i, j) DC to be Bad*(i, j) DC and write A(L) 
for A*(L). Just to make it absolutely clear, the intervals A(L) := A*(L) are determined via 
the criteria (I15p and 1Z is the collection of such intervals arising from lines L = L(A, B,C) 
apart from those associated with S. Also, the set Bad£(i, j) is from this point onward the 
orthogonal projection of the redefined set Bad c (i,j) n C := Bad*(i, j) n C. With this in 
mind, the key to establishing ([9]), which in turn implies ([8]) and therefore Theorem O lies in 
constructing a Cantor-type subset K c (i,j) of Bad{(«,j) such that 

dim K c (i,j) — > 1 as c— > . 

3 Cantor Sets and Applications 

The proof of Theorem [T] and indeed Theorem [2] makes use of a general Cantor framework 
developed in [3j. This is what we now describe. 
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3.1 A general Cantor framework 

The parameters. Let I be a closed interval in M. Let 

R := (R n ) with n G Z^o 
be a sequence of natural numbers and 

r := (r mn ) with m,n G Zj>o and m ^ n 
be a two parameter sequence of non-negative real numbers. 

The construction. We start by subdividing the interval I into Rq closed intervals I\ of 
equal length and denote by X\ the collection of such intervals. Thus, 

#Xi = R and = Rq 1 |I| . 

Next, we remove at most ro,o intervals I\ from X\ . Note that we do not specify which 
intervals should be removed but just give an upper bound on the number of intervals to be 
removed. Denote by J\ the resulting collection. Thus, 

# Ji ^ #Xi - r 0j0 . (18) 

For obvious reasons, intervals in J\ will be referred to as (level one) survivors. It will be 
convenient to define Jq := {Jo} with Jq := I. 

In general, for n ^ 0, given a collection J n we construct a nested collection J n+ \ of closed 
intervals J n +i using the following two operations. 

• Splitting procedure. We subdivide each interval J n G J7n into i?„ closed sub-intervals 
I n +\ of equal length and denote by X n+ \ the collection of such intervals. Thus, 

#X n+ i = R n x j^J n and |-Wi| = -^n* \Jn\ ■ 

• Removing procedure. For each interval J„, G J n we remove at most r n ^ n intervals 
in+l G Zn+i that lie within J n . Note that the number of intervals I n +i removed is 
allowed to vary amongst the intervals in J n . Let C Z n+ i be the collection of 
intervals that remain. Next, for each interval J n -\ G J n -\ we remove at most r n _i n 
intervals I n +l G Z^ + i that lie within J n -\. Let X^+i 1 C Z£ +1 be the collection of 
intervals that remain. In general, for each interval J n -k G J n —k (1 ^ & ^ n ) we remove 
at most r n _k,n intervals G X^7^ +1 that lie within J n -fc. Also we let Z^Zi C 

be the collection of intervals that remain. In particular, J n +i '■= %n+i ls the desired 
collection of (level n + 1) survivors. Thus, the total number of intervals I n +i removed 
during the removal procedure is at most r n ^ n j^J n + r n _\^ n j^J n _\ + . . . + r^^j^J^ and 
so 

n 

#Jn+l ^ Rn#Jn ~ ^^fc,n#Jfc- (19) 
fc=0 

Finally, having constructed the nested collections J n of closed intervals we consider the limit 
set 

oo 

/C(I,R,r) := p| (J J. 

n=l Je Jn 

The set /C(I, R, r) will be referred to as a (I, R, r) Cantor set. For further details and examples 
see [3j §2.2]. The following result ([31 Theorem 4] enables us to estimate the Hausdorff 
dimension of /C(I,R, r). It is the key to establishing Theorem [TJ 
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Theorem 4 Given fC(I, R, r), suppose that R n ^ 4 for all n £ Zj>o ari ^ 



' 4 \\ ft 



T/ien 

dim/C(I, R, r) ^ liminf(l - log^ 2). 

Here we use the convention that the product term in (|20p is one when k = and by definition 
lo giJn 2:=log2/logft n . 

The next result [3l Theorem 5] enables us to show that the intersection of finitely many 
sets /C(I, R, Vi) is yet another (I, R, r) Cantor set for some appropriately chosen r. This will 
enable us to establish Theorem [TJ 

Theorem 5 For each integer 1 ^ i ^ k, suppose we are given a set /C(I, R, r^). Then 

k 

f|/C(I,R, ri ) 

is a (I, R, r) Cantor set where 

k 



r • — (?m,n) with r mn . — ^ ^ ^m|n 



i=l 



3.2 The applications 

We wish to construct an appropriate Cantor-type set K c (i,j) C Bad^(i,j) which fits within 
the general Cantor framework of §3.11 With this in mind, let R ^ 2 be a large integer and 

Cl : = c ^ft 1+w where u; := ^ 



and the constant c > satisfies (|12p . Take an interval Jo C / of length ci . With reference to 
^3.1l we denote by Jq := {Jo}- We establish, by induction on n, the existence of the collection 
J n of closed intervals J n such that J n is nested in J n -i', that is, each interval J n in J n is 
contained in some interval J n -i in J n -\- The length of an interval J n will be given by 

| J n \ := c\R n , 

and each interval J n will satisfy the condition 

J n nA(L) = VL u-it/i H(A)<R n - 1 . (21) 

In particular we put 

oo 

K c (i,j) := H U J 

n=l Je J„ 

By construction, we have that 

K&,j) c Bad* 

Now let 

zjiv {%J S \^' 
e := — - = — — and R > R {e) 
Z o 
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be sufficiently large. Recall that we are assuming that i > and so e is strictly positive - 
we deal with the i = case later in E j5.ll Let no = no(c, R) be the minimal positive integer 
satisfying (fl~6j) : i.e. 

c i/2 . R n . Cq ^1. 

It will be apparent from the construction of the collections of J n described in $5]that K c (i,j) 
is in fact a (Jq,R, r) Cantor set /C(Jq,R, r) with 



R (Rn) — (R, R,R,-- •) 



and 



r • — (^*m,n) 



4i? 1 ~ e if m = n; 

2i? 1_e if m < n, n - m / % 

3-R 1-e if n — m = no, n ^ 3no 
By definition, note that for R > Ro(e) large enough we have that 

k 



( 4 \ I 
l.h.s. of ® = X> n _ fc>fl (lj < 4jRl_e T37 



4/i? 4=,h.s. ofC27 



Also note that R n ^ 4 for i? large enough. Then it follows via Theorem 0] that 

dimBad£(i,j) ^ dim K c (i,j) = dim/C( Jo, R, r) ^ 1 — log R 2. 

This is true for all R large enough (equivalently all c > small enough) and so on letting 
R — > oo we obtain that 

dimBad(i,j) DC > dimBad£(i,j) -> 1. 

This proves Theorem [3] modulo the construction of the collections J n . Moreover, Theorem [5] 
implies that 

d 

f|(Bad(^,i 4 ))nC 

t=i 

contains the Cantor-type set JC(Jo,H, r) with 

4<iR 1 ~ e if m = n 

■ (Tm,n) 



2dR l 6 if m < n, n — m ^ uq 
3<iR 1_e if n — m = no, n 3riQ. 



where 



e := mm 



On applying Theorem [J] to the set /C(Jq, R, f) and letting R — > oo implies that 



dim(f|Bad(i t ,j t )nc) > 1. 



This together with the upper bound statement (JJ|) establishes Theorem [T] modulo of course 
the construction of the collections J n and the assumption that i > 0. 
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4 Preliminaries for constructing J n 

In order to construct the appropriate collections J n described in ^3.21 it is necessary to 
partition the collection 1Z of intervals A(L) into various classes. The aim is to have sufficiently 
good control on the parameters \A\, \B\ and Vl within each class. Throughout, R ^ 2 is a 
large integer. 

• Firstly we partition all Type 1 intervals A(L) G 7Z into classes C(n) and C(n,k,l). 

A Type 1 interval A(L) G C(n) if 

RJ 1 - 1 ^ H(A) < R n . (22) 

Furthermore, A(L) G C(n,k,l) C if 

2 fc i? n - 1 ^ H(A) < 2 k+1 R n ~ 1 k < \og 2 R (23) 

and 

R- x ( l+1 \C + l)max{| A\,\B\} < V L ^ R- xl (C + 1) max{\A\, \B\} . (24) 
Note that since the intervals A(L) are of Type 1, it follows from (|14p that I ^ lo. Moreover 

y L = |^-B/ , (x )| < |A| + C |B| < (l + C )max{|A|,|.B|} 

so I is also nonnegative. Here and throughout xq is the point at which |F^(x)| = \A — Bf'(x)\ 
attains its minimum with x G A(L). We let 

log 2 _R 

C(n,f) := Q C(n,k,l). 

k=0 

• Secondly we partition all Type 2 intervals A(L) G 1Z into classes C*(n) and C*(n,k). 

A Type 2 interval A(L) G C*(n) if ([22]) is satisfied. Furthermore, A(L) G C*(n,k) C 



C*(n) if d23]) is satisfied. 

Note that since H(A) ^ 1, we have the following the complete split of 1Z: 



CO 

"'in) 

\n=0 / \n=0 



n=({J c(n) u MJ c* 



We now investigate the consequences of the above classes on the parameters \ A\, \B\ and Vl 
and introduce further subclasses to gain tighter control. 

4.1 Estimates for \A\, \B\ and Vl within a given class 
4.1.1 Class C(n, k, I) with I ^ 1 

Suppose A(L(A, B,C)) G C(n,k,l) for some I ^ 1. By definition each of these classes 
corresponds to the case that the derivative Vl = |i^(xo)| satisfies (|24|) . In other words the 
derivative is essentially smaller than the expected value max{|74|, \ B\}. Now observe that the 
r.h.s. of (124j) implies either 

Co + l,,, _ (, C + l\ ^ \ f(x )B\ ^ , C + l \ 



l ,_ / . WB|< ^i M «( 1 _^) < M < ( 1 + 
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or 

1^4 - / (xo)B| < — \B\ * ^1 - ^pxj < ly^i <^1 + i^y^xj • 

Since |/'(xo)| ^ cq > then in both cases, for R large enough we have that 

2^\A\ < \f'(x )B\ < 2\A\ or \A\ x \B\. (25) 

On substituting the estimate (|24|) for Vl into the definition of the height H(A) we obtain 
that 

c -l . |A|max{ l±i,2±i }jR _ A(i+1) <<; F(A) <<; c _l |A|max{ i±i,2+i }jR _ A ^ 

This together with (|23p and the fact that i ^ j, implies that 

(ofc - \ i+l ( r)k - \ »+T 

tjl R n+K « |£| « i^L R n+\(l+l) . (26) 

4.1.2 Class C(n, jfe, 0) 

By (f23l) and ([23]) . we have that in this case 



c 2 



Therefore, 



i max{|A|, \B\] ,. ,,,,1/1-, t t / a \ 2 fc 
2 tL-^-! — L£ max{|^| 1/J , |5| /J } < #(A) < — i? r 



j 



/ ofc i \ J + l 

^-«" +A • (28) 

Unfortunately these bounds for \A\ and \B\ are not strong enough for our purpose. Thus, we 
partition the class C(n,k, 0) into the following subclasses: 

C\(n,k) := {A(X(yl,B,C)) G C(n,k,0) : |4| ^ I|/'(x )||B|} 

C 2 (n,k) := {A(L(A,B,C)) e C(n,k,0) : |4| < ±|/' (x )\\B\, |A|V< < |fl|Vi} 

C r 3 (n,fc):={A(L(^,B J C))eC(n ) * !j 0) : |^| < §|/' (x )||B|, |^| x ^ > 

• Subclass Ci(n,k) of C(n, fc, 0). By (|27l) we have the following bounds for \B\ and Vl- 

( 1 k r\ \ ^ 

\B\ , V L < -^" +A • (29) 



Note that this bound for |£?| is stronger than (J28J). 

• Subclass Ciin, k) of C(n, k, 0). We can strengthen the bound (I27p for |A| by the following: 

/ofc | \7TT 
\A\ < < ^ R ■ ( 30 ) 
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Since \A\ < i|/'(xo)||-B| we have that Vl x \B\, therefore 

VL<< [nr R ) ■ (31) 

Also we get that maxH^ 1 /*, li^ 1 /- 7 } = l-Bl 1 /-' which together with (|23p implies that for any 
two A{L 1 {A 1 ,B 1 ,C 1 )),A(L 2 {A 2 ,B2,C 2 )) G C 2 (n,k), 

V Ll ~B l ^B 2 ^V L2 . (32) 

• Subclass Cs(n, k) of C(n, k, 0). As with the previous subclass C 2 (n,k) we have that 

V L ~\B\ V A(L(^2, B 2 , C 2 )) G C^n, fe) . 

We partition Cs(n,k) into subclasses C3(n,k,u,v) consisting of intervals A(L(A,B,C)) G 
C3(ra, A;) with 

2 v R Xu \B\ 1 / j < \A\ 1 / 1 sC 2 v+l R Xu \B\ l / j u^O Mog 2 R ^ v ^ 0. (33) 

Then 



\B\-TR Xu < {BWAl 1 / 1 x ^max^] 1 /*, {Bl 1 ^} = c^(A) < — -— R r ' 

R 

Therefore 

.. i 

i+i 



Vl x |B| < ( 34 ) 



and 



|A| < ^(u+i^^p/j < -^-^ n i?~ +Aj . (35) 

We proceed with estimating the size of the parameter u. The fact that \A\ < ^\f'(xo)\\B\ 
together with (|33l) and (|34|l implies that 

, 03 Ml 1 /* j-i Gl b-»)n 

Therefore for large R, if C%{n, k, u, v) is nonempty then u satisfies 

< Xu ^ t~~~~~~t ■ n + 1. (36) 
H 1 + JJ 

In particular, this shows that it is smaller than n if A > Finally, it can be verified that 
the inequalities given by (|32p are valid for any two intervals A(Li),A(L 2 ) 6 C3(n,k,u,v). 

4.1.3 Class C*(n,k) 

By the definition (|14j) of Zo, we have that 

Vl «S ir A (C + l)nwx{|A|,|5|}. 
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This corresponds to the r.h.s. of (I24D with I = 1 and thus the same arguments as in §4.1.11 
can be utilized to show that (f25j) is satisfied. By substituting this into the definition of the 
height we obtain that 

H(A) x \Af£ 



which in view of (123jl implies that 



/2 



k 



2i 
i + 1 



\A\ x \B\ x ^- • R-j . (37) 

A consequence of this estimate is that all intervals A(L) G C*(n,k) have comparable coeffi- 
cients A and B. In other words, if A(_Li), A{L 2 ) G C*(n,k) then 

| Ai| x x \B 2 \ ~ |A 2 | . 

To estimate the size of Vl we make use of the fact that 

V L ^ {C + l)R- x(lo+ ^max{\A\,\B\}^ (C + l)R' d m^{\A\,\B\} 

f (Co + 1)c y 2 . ***{\A\,\B\} 



VLmaxUAl 1 /*, IB] 1 /!} 
This together with (jl2l) and (|37H enables us to verify that 



F ' < T^A) « U ' H ") ' (38) 



4.2 Additional subclasses C(n,k,l,m) of C(n,k,l) 

It is necessary to partition each class C(n, k, I) of Type 1 intervals A(L) into the following 
subclasses to provide stronger control on Vl- For m G Z, let 



C(n, fc, /, m) := <A(L(A, 5, C)) G C(n, jfe, /) 



2- m - 1 J R- A '(C + l)max{|A|,| J B|} <Vl 
V L ^2- m R- xl (C Q + l)m&x{\A\,\B\} 



(39) 



In view of (|24|) . it is easily verified that 

< m < Mog 2 R x lo gj R. 

An important consequence of introducing these subclasses is that for any two intervals 
A(L\), A(L 2 ) from C(n, k, I, m) with I ^ 1 or from C\{n, k) n C(n, /c, 0, m), we have that 

^^L 2 and |Ai|x|A 2 |. (40) 



5 Defining the collection J n 

We describe the procedure for constructing the collections J n (n = 0, 1, 2, . . .) that lie at the 
heart of the construction of the Cantor-type set K c (i,j) = /C(Jo,R, r) of ^3.2i Recall that 
each interval J n G J n is to be nested in some interval J n _i in J n -\ and satisfy (|2T1) . We 
define by induction on n. 

For n = 0, we trivially have that (|2ip is satisfied for any interval Jo C /. The point is 
that H(A) ^ 1 and so there are no intervals A(L) satisfying the height condition H(A) < 1. 
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So take j7o := {Jo}- F° r the same reason (12 ip with n = 1 is trivially satisfied for any interval 
J\ obtained by subdividing Jo into R closed intervals of equal length ci-R -1 . Denote by J\ 
the resulting collection of intervals J\ . 

In general, given J n satisfying (j2Tj) we wish to construct a nested collection J n +\ of 
intervals J n +i for which (|2ip is satisfied with n replaced by n+ 1. By definition, any interval 
J n in J n avoids intervals A(L) arising from lines L with height H(A) bounded above by 
R n . Since any 'new' interval J n +i is to be nested in some Jnj it is enough to show that 
J n +i avoids intervals A(L) arising from lines L with height H(A) satisfying (I22D : that is 

R n ~ l < H(A) < R n . 

The collection of intervals A(L) G 7Z satisfying this height condition is precisely the class 
C(n)L)C*(n) introduced at the beginning of §01 In other words, it the precisely the collection 
C(n) U C*(n) of intervals that come into play when attempting to construct J n +i from J n . 
We now proceed with the construction. 

Assume that n ^ 1. We subdivide each J n in J n into R closed intervals I n +i of equal 
length ciii~( n+1 ) and denote by X n+ \ the collection of such intervals. Thus, 

= Cl i?-(™ +1 ) and #X n+1 = Rx #J n . 

It is obvious that the construction of X n+ \ corresponds to the splitting procedure associated 
with the construction of a (I, R, r) Cantor set. 

In view of the nested requirement, the collection J n +\ which we are attempting to con- 
struct will be a sub-collection of T n+ \. In other words, the intervals I n +i represent possible 
candidates for J n +%. The goal now is simple — it is to remove those 'bad' intervals I n +i from 
X n+ \ for which 

Jn+i n A{L) ± for some A(L) G C(n) U C*(n) . (41) 

The sought after collection J n +i consists precisely of those intervals that survive. Formally, 
for ra^lwe let 

J n+1 := {I n+l e l n+1 : I n+l n A(L) = for any A(L) G C(n) U C*{n)}. 

We claim that these collections of surviving intervals satisfy the following key statement. It 
implies that the act of removing 'bad' intervals from T n+ i is exactly in keeping with the 
removal procedure associated with the construction of a (Jq,R, r) Cantor set with R and r 
as described in £13.21 

Proposition 1 Let e := (ij) 2 /8 and with reference to §4\ let 

log 2 R log 2 -R 

C(n,l) := (J C(n,k,l) , Ci(n) := |J Ci(n,A;) , 

fc=0 k=0 

log 2 i? log 2 -R Alog 2 i? 

C2(n) := C 2 (n,k) and C 3 (n,n):= C 3 (n,k,u,v). 
k=0 k=o v=o 

Then, for R > Ro(e) large enough the following four statements are valid. 

1. For any fixed interval J n -i G Jn-i, the intervals from class C(n,l) with n/X ^1^1 
intersect no more than R l ~ e intervals I n +i G I n +i with I n +i C J n -i- 
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2. For any n 3no where n is defined by (fT6l) and any fixed interval J n -n G Jn-n Q , 
the intervals from class C*(n) intersect no more than R 1 ^ 6 intervals I n+ i G I n +i with 

In+1 C J n — no . 

3. For any fixed interval J n G J n , the intervals from class C\{n) or C2(n) intersect no 
more than R l ~ e intervals I n +i G Zn+i with I n +i C J n . 

4- For any fixed interval J n - U £ Jn-u, the intervals from class C^{n } u) intersect no more 
than R 1 ~ t intervals I n +i G I n +i with C J n -u- 



Remark 1. Note that in Part 1 we have that I < n/X and in Part 2 we have that u is 
bounded above by ([36]) . So in either part we have that l,u ^ n for all positive values n. 
Therefore the collections J n ~i and ,7n-M are well defined. 

Remark 2. By definition, a planar curve C := Cf is C^ 2 ^ non-degenerate if / G C^ 2 \l) 
and there exits at least one point x £ I such that f"(x) ^ 0. It will be apparent during 
the course of establishing Proposition Q] that the condition on the curvature is only required 
when considering Part 2. For the other parts only the two times continuously differentiable 
condition is required. Thus, Parts 1, 3 and 4 of the proposition remain valid even when the 
curve is a line. The upshot is that Proposition [T] remains valid for any curve for which 
Vl is not too small and for such curves we are able to establish the analogue of Theorem [TJ 
We will use this observation when proving Theorem [2j 



5.1 Dealing with Bad(0, 1) n C 

The construction of the collections J n satisfying Proposition [T] requires that i > 0. However, 
by making use of the fact that Bad(0, l)nC = (Rx Bad) n C, the case (i,j) = (0, 1) can be 
easily dealt with. 

Let R ^ 2 be a large integer, and let 

ci := where < c < —r . (42) 

Co 2R 

For a given rational number p/q (q ^ 1), let Ac(p/q) be the "interval" on C defined by 



Ac(p/ff) := 



r 1 p -± 



where H(p/q) := q 2 . 



A H(p/q), 

In view of (|6| the inverse function f~ l is well defined. Next observe that the orthogonal 
projection of Ac (p/q) onto the x-axis is contained in the interval A(p/q) centered at the 
point f~ 1 (p/q) with length 

\A(p/q)\ :-- - ' 



c H(p/q) 

By analogy with 327141 the set Bad£(0, 1) can be described as the set of x G I such that 
x ^ A(p/q) for all rationals p/q. For the sake of consistency with the i > situation, for 
n ^ let 



C(n) := {A(p/q) : p/q G Q and R^ 1 s$ H(p/q) < R n ) . 

Since C(n) = for n = 0, the following analogue of Proposition [TJ allows us to deal with the 
i = case. For R ^ 4 and any interval J n G J,,, we aaue i/iai 

#{/ n+ i G X n+ i : I n+1 C J n and A(p/q) n / n +i ^ for some A(p/g) G C(n)} < 3 . (43) 
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In short, it allows us to construct a (Jo, R, r) Cantor subset of Bad£(0, 1) with 



R \Rn) — (R, R,R,.. •) 



r := rr, 



and 

3 if m = n; 
if m < n. 

To establish ()43j) we proceed as follows. First note that in view of (jUJ), we have that 

\A(p/q)\ 



^ 1 • 



n+l\ 



Thus, any single interval A(p/q) removes at most three intervals l n +i from I n +i- Next, for 
any two rationals Pi/qi,P2/Q2 £ C(n) we have that 



l Pi 



l ( P2 



r 1 - -r l [- 

QiJ \Q2 



1 



I 19192 c 



^ —12-" > c x R~ 



I Jn I 



where £ is some number between p\jq\ and P2/l2- Thus, there is at most one interval A{p/q) 
that can possibly intersect any given interval J n from J n . This together with the previous 
fact establishes (T43l). 



6 Forcing lines to intersect at one point 

From this point onwards, all our effort is geared towards establishing Proposition [TJ Fix 
a generic interval J C I of length c'iR~ n . Note that the position of J is not specified and 
sometimes it may be more illuminating to picture J as an interval on C. Consider all intervals 
A(L) from the same class (either C(n,k,l,m), C*(n,k), Ci(n, k) D C(n, 0, m), C2(n,k) or 
C^(n,k,u,v)) with A(L) D J 7^ 0. The overall aim of this section is to determine conditions 
on the size of c' x so that the associated lines L necessarily intersect at single point. 

6.1 Preliminaries: estimates for Fl and F' L 

Let 

c[ ^ 2Kc 1/2 ■ 2- k R. (44) 

This condition guarantees that any interval A(L) E C(n, k, I) (or A(L) E C*(n, fc)) has length 
smaller than \ J\. Indeed, 

J23J 

\A(L)\ = 2Kc 1 / 2 ■ (H(A))- 1 < ^Kc x l 2 R-2- k R- n ^\J\. 

In this section we obtain various estimates for |l^(x)| and |-Fr(a?)| that are valid for any 
x G J. Recall, xq is as usual the point at which |l^(x)| attains its minimum with x G A(L). 

Lemma 2 Let < m < A log 2 12, Z ^ and 6e o positive parameter such that 

&C Q c' x R- n ^ 2- m R- xl . (45) 

Lei J C I be an interval of length d x R^ n . Let A(L) be any interval from class C(n,k,l,m) 
such that A(L) n J 7^ 0. T/ien /or any x £ J we have \F^(x)\ X Vx 

|F L (x)| < 5| J|Vl. (46) 
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Proof. A consequence of Taylor's formula is that 

\FL(x)-V L \ = \A-Bf'(x)-V L \ = \x-x \-\-Bf"(x)\ 

^ {c[ + 2Kc 1/2 R)R- n ■ C max{\A\, \B\} 

sC 2cii?- n -C max{|A|,| J B|} (47) 

where x is some point between x and xq. Then by (|44|) and (|45|) together with the fact that 
A(L) £ C(n,k,l,m) we get that 

1 , G3> i 

\F' L (x)-V L \^--2 - m - x R - Ai max{|^|,|i?|} ^ ~V L . 

In other words, | i 7 ^ (a?) | x Vl. Then 

\F L ( X )\ < |*i(*0| + \x - Xl \ • \F' d x)\ ^ max{|yl|1 C /Mi?|1/j} + MJWl 
where x\ is the center of A(L) and x is some point between x and x\. However 

ll23t 

c (ma,x{\ A\^, {Bl 1 ^ }y 1 = c^ 2 V L (H (A))- 1 c^R ■ R~ n V L ^ \ J\V L 



and as a consequence, (|46|) follows. 

m 

Lemma 3 Assume c[ does not satisfy ()45j) . Let J C I be an interval of length c'iR~ n . Let 
A(L(A, B, C)) 6 C(n, fe, /, m) smc/i t/iai A(L) n J 7^ 0. T/ien /or any x € J we have 

\F L (x)\ ^ 30C |J| 2 max{|,4|,|£|} (48) 

and 

\Fi(x)\ < 10Co| J| max{\A\, \B\}. (49) 
PROOF. In view of ([4T|) it follows that 

I il(x) I < 2 C ; iT n C max{ \A\,\B\} + V L . 

By ([59"]) we have that 

V L < 2- m i?- Ai max{|A|,|5|} sC 8C |J| max{|A|, 



Combining these estimates gives (|49p . 

To establish inequality (|48p we use Taylor's formula. The latter implies the existence of 
some point x, between x and x\ such that 

\F L (x)\ < |F L (xi)| + |x-x 1 ||F^ a ; 1 )| + i|x-x 1 | 2 |-^/ ,/ (i)l 
B9t c 

^ rn^pFUBpi} + 20Co1 A maX{|yL| ' + 2C °' maX{|yL| ' 

This together with the fact that the first of the three terms on the r.h.s. is bounded above 
by c l / 2 V L {H{A))- 1 8C |J| 2 max{|A|,|5|} yields (08]). 

m 

The next lemma provides an estimate for Fl(x) and F' L (x) in case A(L) is of Type 2. 
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Lemma 4 Let c[ be a positive parameter such that 

1 < C c[ and R 2 c < C c'^. (50) 

Let J C I be an interval of length d 1 R~ n . Let A(L) be any interval from class C*(n, k) such 
that A(L) n J ^ 0. Then for any x G J we have 

\F L (x)\^9C \J\ 2 m a x{\A\,\B\} (51) 

and 

\F' L (x)\^3C \J\mzx{\A\,\B\}. (52) 

Proof. As in the previous two lemmas a simple consequence of Taylor's formula is that 
there exists x between x and xq such that: 

\F'l(x)\ ^ Vl + \x - x \ ■ \ - Bf"(x)\ ^ R~ n xna^{\A\AB\} + 2C |J| max{|A|, 



which by (|50p leads to (|52p . For the first inequality, by Taylor's formula we have that 



l ^ )l< n,ax{|A|iX| g |i/n +8C0|J|W{|A| ' |g|} ^ 



On the other hand by (|23p we have that 

£T(A) = (maxllAI 1 ^,!^! 1 ^}!^!) 1 / 2 ^ R^ 1 

and so 

< £ ^ < C |J| 2 max{L4|,|i?|}. 



max.{\A\V\\B\Vi} " i? 2 
This together with ([53]) yields J5J]) . 

6.2 Avoiding Parallel lines 

Consider all lines L\, L 2 , ■ ■ • such that the corresponding intervals A(Li), A(L2), • • • belong 
to the same class and intersect J. Recall, |J| := c^i? - ™. In this section, we determine 
conditions on c[ which ensure that none of the lines Lj are parallel to one another. 

Remark 1. For the sake of clarity and to minimize notation, throughout the rest of the paper 
we will often write V±, V2, ■ ■ ■ instead of Vl x , Vl 2 > • • ■ when there is no risk of ambiguity. 

Lemma 5 Assume that there are at least two parallel lines Li(A±, B\, Ci), L 2 (A 2 , B2, C 2 ) 
such that A(Li) n J / and A(L 2 ) n J / 0. // A(L X ), A(L 2 ) G C(n,k,l,m) and (g5]) is 
satisfied then 

c'^mmilAiHB^} > R n . (54) 
7/A(Li), A(L 2 ) G C(n,k,l,m) and (@5j is /a/se or A(Li), A(L 2 ) G C*(n,k) and (EUJ) «s irae 

ciVl^ill^il ( 55 ) 
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Proof. Assuming that L(Ax,Bx,Cx), L(^2, -62, ^2) are parallel implies that A2 = L4i, £?2 = 
tB\,t £ Q. Without loss of generality, assume that \t\ ^ 1. This implies that \A%\ ^ | ^4.2 1 and 
I -Si I J? I -Z?2 1 - Then for an arbitrary point x £ J, we have 

\tC l -C 2 \ = \tF Ll (x)-F L2 {x)\. (56) 

The denominator of t divides both A\ and B\ so t is at most min(|Ai|, |-Bi|). Therefore the 
l.h.s. of ([56]) is at least (min{|Ai|, |^ a |}) _1 . 

If satisfies (|45p then the conditions of Lemma[2]are true. Therefore V1X.V2 and r.h.s. 
of (|56l) is at most 5|J|(Vi + V2) *C c' 1 V\R~ n . This together with the previous estimate for 
the l.h.s. of ()56p gives ()54p . To establish the remaining part of the lemma, we exploit either 
Lemma [3] or Lemma |4] to show that 

r.h.s. of (J56D |J| 2 max{|,4i|,|£i|} = (c^iT™) 2 max{|Ai|, \Bx\}. 

This together with the previous estimate for the l.h.s. of (156p gives (155p . 



The upshot of Lemma[5]is that there are no parallel lines in the same class passing through 
a generic J of length c'iR~ n if c' x is chosen to be sufficiently small so that (|54p and (|55p are 
violated. 



6.3 Ensuring lines intersect at one point 



Recall, our aim is to determine conditions on c'i which ensure that all lines L associated with 
intervals A(L) from the same class with A(L) D J 7^ intersect at one point. We will use the 
following well-known fact. For i = 1,2,3, let L^Ai, Bi,Ci) be a line given by the equation 
AiX — Biy + d = 0. The lines do not intersect at a single point if and only if 



det 



A 1 B 1 C x 
A% B2 C2 

A 3 B 3 C 3 



^0. 



Suppose there are at least three intervals A(Li), A(L2), A(L 3 ) from the same class (either 
C(n, k, I), Ci(n, k), C^faj k),C 3 (n, k, u, v) or C*(n, k)) that intersect J but the corresponding 
lines Li,L 2 and L 3 do not intersect at a single point. Then 



det 



A x Bx d 

A2 B2 C2 
A3 B3 C 3 



> 1. 



Choose an arbitrary point x G J. Firstly assume that J satisfies (|45p and that the intervals 
A(Li), A(L2), A(La) are of Type 1. Then Lemma [2] implies that 

F Ll (x) < \J\Vx. 

The same inequalities are true for Fl 2 (x) and Fl z {x). So we obtain that 



Ai Bx Cx 

A2 B2 C*2 
A3 i?3 C3 



x \ ( \J\Vx 

m « 

1 / V \J\v, 



By applying Cramer's rule to the third row, we find that 

\J\ (\Vx(A 2 B 3 - A 3 B 2 )\ + \V 2 (AxB 3 - A 3 Bx)\ + \V 3 (AxB 2 - A 2 Bx)\) > 1. 
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Without loss of generality assume that the first term on the l.h.s. of this inequality is the 
largest of the three terms. Then 



c[\V t {A 2 B 3 -A 3 B 2 ) | »iT 



(57) 



In other words, if the lines L\,L 2 and L 3 do not intersect at one point and (j45[) is true for a 
given c[ then ([57]) must also hold. 

If (|45p is not true or the intervals A(Li), A(L 2 ), A(L 3 ) are of Type 2 then we apply either 
Lemma [3] or Lemma HI Together with Cramer's rule, we obtain that 

|J| 2 (max{|^i|, \B X \}\A 2 B 3 - A 3 B 2 \ + max{|^ 2 |, \B 2 \}\A l B 3 - A 3 Bx\ 

+ max{\A 3 \,\B 3 \}\A 1 B 2 - A 2 B t \) » 1. 

Without loss of generality assume that the first of the three terms on the l.h.s. of this 
inequality is the largest. Then, we obtain that 



c' x VI max{|Ai|, \B X \}{A 2 B 3 - A 3 B 2 )\ > R n . 



(58) 



We now investigate the ramifications of the conditions (1571) and (|58j) on specific classes of 
intervals. 



6.3.1 Case A(Li), A(L 2 ), A(L 3 ) e C(n, k, I, m), Z ^ 1 

We start by estimating the difference between ^ and By ()24p we have that 

<£R~ Xl + \J\ (59) 



B x 



B 2 



-5-- f froi, 
B\ 



/ - — 
B 2 



+ \f'M-f{x a2 )\ + 

where £01 and xq 2 are given by V\ := \A\ — B\f {xq{)\ and F 2 := \A 2 — B 2 f (xq 2 )\ respectively. 
• Assume that (j45|) is satisfied. This means that | J| <C R~ xl . We rewrite (|57p as 



Then in view of 



c' x \VxB 2 B 3 



M_A 3 
B 2 B 3 

and (1591) it follows that 



>i? n . 



R n <C citf 



/ d-A/ 



2*c4 



3» 
i+1 



^n+AG+l) . jR - 



A/ 



J45t , j-i 2-i / 2 K C2 



Since by assumption i ^ j, the last inequality implies that if (|57p holds then 



2 fe C 2 



Hence, the condition 



2-i / 2 K C2 



i? 



3i 
i + 1 
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will contradict the previous inequality and imply that (I57p is not satisfied. Note that similar 
arguments imply that if (|54p holds then 



R n « c[R~ xl ( ^RK+Hwyj = c [R n -^ n R-^ Xl ■ [^R X 



2i 
i+1 



It follows that the condition 



c ; « r ix ^ • \?f#) ■ 

will contradict the previous inequality and imply that (JM|) is not satisfied. 
The upshot is that for A satisfying (jlip the following condition on Cj 

c[ ^ S ■ R l ■ I -^R x (60) 

will contradict both (|57l) and (j54l) . Here 5 = 5(i,j,co,Co) > is the absolute unspecified 
constant within the previous inequalities involving the Vinogradov symbols. In other words, 
if satisfies ()60p . then the lines associated with the intervals A(Lj) G C(n,k,l,m) with 
/ ^ 1 such that A(Lj) fl J ^ intersect at a single point. 

• Assume that (I45p is /a/se. In this case R~ xl <C i? A |J|. In view of ([25]) we have that 
| Ai| x and inequality (|58p implies that 



3i 
i + 1 



In view of (|26p and ()59|) . it follows that to 



^2 _ A3 
-^2 B 3 



>i? n . 



2 fc c | \ 2( i+ l) 



R n « (ci)^ A /2-n/2 l^l^n+Atf+l) 

\ R 



which is equivalent to 



+ 



R n < c[R x/3 I ^^R X ) (R n+Xl )^. 



This together with that fact that i ^ 1/2 and \l ^ n implies that 
By similar arguments, estimate (|55p implies that 

The upshot is that for A satisfying (fTT]) . we obtain a contradiction to both these upper bound 
inequalities for c[ and thus to (f58|) and (f55|) . if 

_ i 

c'^S-R 1 - (^-R X J XT*- (61) 

In other words, if d x satisfies (|6ip but not (|45p . then the lines Lj associated with the intervals 
A(Lj) 6 C(n,k,l, m) with / ^ 1 such that A(Lj) n J 7^ intersect at a single point. 
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6.3.2 Case A(L X ), A(L 2 ), A(L 3 ) G C*(n, k) 



For this class of intervals we will eventually make use of Lemma [H With this in mind, we 
assume that ([501) is valid. A consequence of ([501) is that R~ n <C |J|. It is readily verified 
that in the case under consideration, the analogy to ([59]) is given by 



Bi 



B 2 



« |^ + I J I + ^ « |J|- 



Then by using (|37|) . we find that inequality 

c[ » R^ 



implies that 



2i 

R 



Similarly, inequality ([55]) implies the same upper bound for c[. Thus if c' x satisfies the 
condition 



■ (2 k \ (i+l) 



(62) 



we obtain a contradiction to both (1581) and (155 



6.3.3 Case A(L t ), A(L 2 ), A(L 3 ) G Ci(n, fc) n C(n, k, 0, m) 
In view of (|27l) and ([29]) , inequality ([57]) implies that 



_3i_ 
i + 1 



Hence, if c' x satisfies the condition 

cU * • (^^) (63) 

we obtain a contradiction to (|57p . Note that the same upper bound inequality for cf 1 will also 
contradict ft&4 



For the class C\(n, k) as well as all other subclasses of C(n,k,0), when consider the 
intersection with a generic interval J of length c\R~~ n the constant will always satisfy ([45 p . 
Therefore, without loss of generality we assume that satisfies (145ft . 

6.3.4 Case A(L X ), A(L 2 ), A(L 3 ) G C 2 (n, k) 

By ([28D, ([30]) and ([31]), inequality ([57]) implies that 



R n « c' x (^R n+ ^ J ^ J ^ = 4 ^«" +A ) • 

It is now easily verified that if c' x satisfies inequality (|63[) then we obtain a contradiction 
to dSTJ- 
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6.3.5 Case A(Li), A(L 2 ), A(L 3 ) e C 3 (n, k, u, v) 



By ([34")) and (f35|) . inequality (f57|) implies that 



Hence, if c' x satisfies the condition 

C ' i0 -(^r) 

we obtain a contradiction to (|57p . It is easily verified that if satisfies this lower bound 
inequality, then we also obtain a contradiction to (|54p as well. 

It follows by that A ^ 1/j and therefore the above lower bound inequality for is 
true if 

t->1— Ai 

ci ^5-R u -^-^. (64) 

The upshot of this section is as follows. Assume that A(Li), A(L2), A(L 3 ) all intersect 
J and belong to the same class. Then for each class, specific conditions for d x have been 
determined that force the corresponding lines L\,L 2 and L3 to intersect at a single point. 
These conditions are (|45l) . (l50|) . (|60l) . (IBID. <|H2]> . (pi) and (p) . 



7 Geometrical properties of pairs (A, B) 

Consider two intervals A(Li),A(L2) 6 7£ where the associated lines L\{A\, B\, C\) and 
L 2 (A 2 , P 2 , C2) are not parallel. Denote by P the point of intersection L\ n L2. To begin with 
we investigate the relationship between P,A(L\) and A(Z,2). 
It is easily seen that 

p ^ (C 2 B 1 -C X B 2 A 1 C 2 -A 2 C 1 \ . 

(P,r,q) = 1. 



y^y v^i^2-a 2 Pi AiP 2 -a 2 Pi 

Therefore 

AiP 2 - ^4 2 Pi = ig, C1P2 - C 2 B X = -tp, ^iC 2 - A 2 Ci = tr (65) 

for some integer t. Let x\ and £2 be two arbitrary points on A(Li) and A(L2). Since 
P G Li Pi L 2 , it follows that 

A 1 (x 1 -2)-B 1 (f(x 1 )- r -) = F Ll (x 1 ), 

A 2 (x 2 -2)-B 2 (f(x 2 )- r -) = F L2 (x 2 ). 

By Taylor's formula the second equality can be written as 

p" 



A 2 I xi 

9 



) - P 2 f /(si) - = F L2 (x 2 ) + (xi - x 2 )Pl 2 (x) 



where x is some point between xi and x 2 . This together with the first equality gives 
Ax -B X \ ( si-f \ / Fx^xi) 

A 2 -P 2 y ^ f(xi) - r ~ J V F L 2 (X2) + (XI - X 2 )P1 2 (X) 
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which on applying Cramer's rule leads to 

p _ Bi(F L2 {x 2 ) + (si - x 2 )F' L2 {x)) - B 2 F Ll { Xl ) 



and 



Here 



det A 

Ai(F L2 {x 2 ) + (xi - x 2 )F' L2 (x)) - A 2 F Ll {x x ) 



det A 



(66) 
(67) 



det A := -A\B 2 + A 2 B 1 



l65t 



-tq. 



Now assume that both intervals A(Li) and A(L 2 ) belong to the same class and intersect 
a fixed generic interval J of length d^R~ n . Then, we exploit the fact that x±,x 2 can both be 
taken in J. Firstly consider the case that J satisfies (jl5j) and A(Li), A(L 2 ) are of Type 1. 
Then by Lemma [2] 

F£ 2 (x) x y 2 , F Ll { Xl ) < |J|n, F La (x 2 ) < |J|V2 and |xi - x 2 | < \J\ = d 1 R~ n . 
This together with ([66]) and ()67p implies that 



\B!\V 2 + \B 2 \Vi \qxx-p\ 



R" 



\A1\V2 + \MVi 

R n 



\qf(xi) - r\ 



(68) 



1 



If J does not satisfy (|45p and A(Li), A(L 2 ) are of Type 1 we make use of LemmaOto estimate 
the size of Fl 2 (x 2 ), F' L2 (x) and Fl 1 (xi). This together with ([66]) and (f67|) implies that 

(|Bi|max{|A 2 |, |B 2 |} + |-B 2 | max{|Ai|, |Bi|}) _ |^i-p| 



max{|A 2 |, |^ 2 |> + \M maxjl^l, l^)}) 

R 2n 



(ci) 2 ' 

\qf{xi) - r\ 
(ci) 2 



(69) 



On making use of Lemma HI it is easily verified that the same inequalities are valid when 
A(Li), A(L 2 ) are of Type 2 and J satisfies ([50]t. 



7.1 The case P is close to C 

We consider the situation when the point P = (p/q,r/q) is situated close to the curve C. 
More precisely, assume that there exists at least one point (x,f(x)) G C such that, 



.7; 



P 



< 2 q 



/(*) 



< 



We show that every such point x is situated inside A(Lq) for some line Lo passing through P. 
Indeed, each line L(A, B, C) which passes through P will satisfy the equation Ap — Br + Cq = 
0. By Minkowski's Theorem there exists an integer non-zero solution Aq,Bq,Co to this 
equation such that 

\Ao\ < ?*; \B \ < Q j - 

Then 



\F Lo (x)\ = \A x-B f(x) + Co\ 



An[ X-~ 



B f{x) 



< cq- 1 



since \ Aq ■ ^ — B ■ + Cq\ = 0. In other words, the point x G A(L ). 
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7.2 The figure F 



Consider all intervals A(Lt(At, Bt,Ct)) from the same class (either C(n,k,l,m) with I ^ 1, 
C*(n, k), Ci(n, k) n C(n, fc, 0, m), 62(11, fe) or 63(71, fc, it, u)) which intersect a generic interval 
J of length c' 1 R~ n . In this section we investigate the implication of this on the coefficients of 
the corresponding lines L%. 

In £}6] we have shown that under certain conditions on c' x all the corresponding lines 
Lt intersect at one point. Assume now that the appropriate conditions are satisfied - this 
depends of course on the class of intervals under consideration. Let P = (p/q,r/q) denote 
the point of intersection of the lines Lf . Then the triple (At, Bt, Ct) will satisfy the equation 

A tP - B t r + C t q = A t ,B t ,C t eZ. 
Hence the points (At, Bt) E form a lattice L with fundamental domain of area equal to q. 
Let xt be the point of minimum of \F' L (x)\ on A(Lj). Define 

uj x (P, J) := max{\qx t - p\} and w y (P, J) ■= max{\qf(x t ) - r\} . 

Furthermore, let t\ (resp. t?) be the integer at which the maximum associated with oj x (resp. 
oj x ) is attained; i.e. 

\qx h -p\= uj x (P, J) and \qf(x t2 ) - r\ = u) y (P, J) . 
We now consider several cases. 



7.2.1 Interval J satisfies (l45j) and intervals A(Li) are of Type 1 

Assume that the interval J satisfies f)45[) . Then on applying (|68p with respect to the pair of 
intervals (A(L t ), A(L tl )) and (A(L t ), A(Lt 2 )), we find that the following two conditions are 
satisfied: 

\B b V t \ + \B t V h ^ Vi:= u(P,J) 



R n d x c x (CQ,CQ,i,j) 
\A t2 Vt\ + \A t Vt 2 \^ Vy:= Uy (P,J) (71) 



R n y ' d lCy (CQ,c ,i,j) 

where c x (Cq, co,i, j) and c v (Cq, cq, are constants dependent only on Co,co,i and j. 

Firstly consider inequality (I70p . Since all intervals A(L^) lie in the same class (C(n, k, I, m) 
with I 1, C\(n, k) n Cm, k, 0, rn), C%(n, k) or 63(11, k, u, v)), then by either ([32]) or (jiO]) we 
have Vt x x Vt- This together with (|23|) substituted into (|70|) gives 

l^^l + l^^l ^ 2 fc + x (I^J + I^I)^ 
/P» ^ R H(A t ,B t ) ■ 

\B t \ + \B tl \ 

x<< R ' m^{\A t \y\\B t \^Y [ ' 

This means that all pairs (At, Bt) under consideration are situated within some figure defined 
by (|72p which we denote by F x . Note that F x depends on B tl and which in turn is defined 
by the point P, interval J and the class of intervals A(Lj). The upshot is that if all lines 
Lt intersect at one point P and all intervals A(L^) intersect J then all pairs (At,Bt), except 
possibly one with t = t\, lie in the set F x n L. 



In other words, 
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When considering inequality (|71h . similar arguments enable us to conclude that all pairs 
(At, B t ), except possibly one, lie in the set F y n L where F y is the figure defined by 

2*ci \A t \ + \A t2 \ 

Vy< ^ R ' max{\A t \Vi,\Bt\Wy 1 J 

This together with the previous statement for F x implies that all pairs (At, Bt), except pos- 
sibly two, lie in the set F x f] F y n L. 

7.2.2 Interval J does not satisfy (jl5|) and intervals A(L t ) are of Type 1 

Now assume that interval J does not satisfy (|45|) . Then by applying (|69|) for the pair of 
intervals (A(Lf), A(L^)) and (A(Lj), A(Lj 2 )) we obtain the following two conditions: 

\BtAmax{\A t \,\Bt\} + \Bt\m.ax{\AtA,\BtA} ^ u x (P,J) 

^ &x ■= -rjv? — 77^ — t f 1 h 



R 2n (c[y Cx (c ,i,j) 

\A t2 \max{\At\,\B t \} + \At\max{\At 2 \,\B t2 \} ^ u y (P,J) ,,, 



R 2n y ' (ci)%(C ,i,j) 

which play the same role as (|70p and (|7ip in the previous case. By similar arguments as 
before, we end up with two figures F' x and F' y defined as follows: 

^ 2 fc ci (|B t | + |f?^)max{|A f |, \B t \, \A tl \,\B tl \} 

R n+l ' VtmaxilA^/WBtl 1 ^} 1 ' 



and 

^ 2 fc cf (|A t | + |A t2 |)max{|^|,|^|,|A f2 |,|5 t2 |} 
J ' V t max{|^|V<,|5 t |Vi} • 

The upshot being that when J does not satisfy (jl5j) all pairs (^4t,i?f), except possibly two, 
lie in the set F' x ni^flL. 

7.2.3 Intervals A(L t ) are of Type 2 

As usual, for Type 2 intervals we assume that (|50p is satisfied. With appropriate changes, 
such as the definition of H(A), the same arguments as above can be utilised to show that all 
pairs (A t , B t ), except possibly two, lie in the set F* n F* n L where the figures F* and F* 
are defined as follows: 

2 2k \Bt\ 
ax ^m' m a x{\At\V\\B t \^} (76) 



and 



2^ \A t \ 



Indeed, the calculations are somewhat simplified since for intervals of Type 2 we have that 
\A t \ x \ A tl \ x \A t2 \ and \B t \ x jBtJ x |B t2 |. 
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7.3 Restrictions to F x D F y in each class. 

We now use the specific properties of each class to reduce the size of F x n F y in each case. 

• Class C(n,k,l,m) with I ^ 1 and interval J satisfies ([4"5]) . Consider all inter- 
vals A(Lt(At, Bt, Ct)) from C(n,k,l,m) such that the corresponding coordinates (At,Bt) lie 
within the figure F x defined by (|72j) . First of all notice that by (|25p we have |Af| X |i?t|. 
Then by ([39]) we obtain that 

\At\ . . m A« 



2 m i? A1 (78) 



which together with ([ID]) and ([72]) implies that 

^ / 2 fc cs Y \ /^M^Y^ 2*c§ ^ ^ 2 fc c^ 2 - mR -\l 

y x y * \ ^ x / Rv ' x ' 

If we consider the coordinates (At,Bt) within the figure F y defined by (|73p . we obtain the 
analogous inequalities: 

Hence, it follows that all coordinates (.At, St) G n F y lie inside the box defined by 



2 fc c5 / 2 fc cS 



At| <r/:=min^ I I V; |Vt| « \A t \2- m R- xl . (79) 



• Class C(n,k,l,m) with / 1 and interval J does not satisfy ([15]) . Consider all 
intervals A(Lt(At, Bt, Ct)) from C(n, /c, /, m) such that the corresponding coordinates (At, Bt) 
lie inside i 7 ^. As in previous case, (|T8[) is valid which together with (|40p and (j74p implies that 

U t | < f 2fc °' : • 2 m R xl \B t \] < — • 2 m R xl ~ n ; V t < |At|2- m ir A '. 

If we consider the coordinates (At,Bt) within the figure F' y defined by (|75p . we obtain the 
analogous inequalities: 

(2 k c\ Y /J 
\A t \ < — - • 2 m i2 A '"" ; ^ < \A t \2- m R- xl . 
\a y R 



Denote by r/ the following minimum 



rj := min < 



a x R ' I c^i? 



Then, since for intervals of Type 1 the parameter I is always at most Iq which in turn 
satisfies ([14"]) . it follows that all coordinates (A t ,B t ) G F' X C\ F' y lie inside the box defined by 

|At|<7/; |K| « r}'2~ m R~ M . (80) 
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• Class C*(n,k). Consider all intervals A(L t (A t ,B t ,C t )) from C*(n,k) such that the 
corresponding coordinates (A t ,B t ) £ F* n F*. A consequence of that fact that we are 
considering Type 2 intervals is that |I? t | x \B tl \. This together with ([75]) and ([77]) implies 
that 

2 2fe yA / 2 2fc y 2 2fc ggj 

l-Btl « ( -7^— I ; \A t \ « ( |B t | < -=5—; |Vt| < l^diT" 



R 2 a x J ' \R 2 a x J R 2 cr x 



and 

l^tl < 

Denote by rf the following minimum 



2 2fc \ i/3 



R 2 (Jy 



2 2/c / 2 2fc \ i H ' 



ri := mm < — ^ — , — ^ — 
' \R 2 <J X \R 2 a y 

The upshot is that all coordinates (A t , B t ) <E F£ Pi F* lie inside the box defined by 

\A t \<:v*) \v t \ < v* ■ R- n . (si) 



• Class C\(n, k) n C(n, k,0,m). As mentioned in §6.3.31 for all subclasses of C(n, k, 0), 
when consider the intersection with a generic interval J of length c'iR~ n the constant c' x 
satisfies (|45p . In other words, J always satisfies (|45p . With this in mind, consider all inter- 
vals A(L t (A t , B t , Ct)) from C\(n,k) n C(n,k,0,m) such that the corresponding coordinates 
(j4t,St) lie within the figure F x defined by ([72]) , Then, the analogue of ([75]) is 

2 m |F t | x |A t | . 

Although we cannot guarantee that |-B*| x by ([SO]) we have Vt x T4i and x 

which in turn implies that max-flA*! 1 /*, j-B^/j} x max{|A tl I 1 /*, |5 tl |Vi}. So if \B t \ ^ |£ tl |, 
it follows that 

\Bt\ + \B tl | ^ l-Bf! | 

Tnsx{\A t \V\\B t \Vi} ~ max{|^ tl |Vi,|B tl | 1 /i} ' 

This together with the previously displayed equation and (|72p implies that 



\B t \ «S \B tl \ < 



'ofc 2-V'/* 
2 w c2 \ 



Rv x 



On the other hand, if I-Bfj < \Bt\ we straightforwardly obtain the same estimate for \Bt\. So 
in both cases, we have that 

IA1 £ f 2fccl Y A ; mi ^ pcimaxd^U^ll V ^2» C i ^ 2^^ 

If we consider the coordinates (At, Bt) within the figure F y , similar arguments together with 
inequality ([75]) yield the inequalities: 
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Notice that these inequalities are exactly the same as when considering 'Class C(n,k,l,m) 
with I ^ 1, interval J satisfies ([4"5]) ' above. The upshot is that all coordinates (A t ,B t ) £ 
F x n F y lie inside the box defined by 

1^1 < V, \V t \ « 2~ m \A t \ . (82) 
Here r\ is as in (f79|) and notice that ([82]) is indeed equal to (f79|) with Z = 0. 

• Class C2(n,k). In view of (|32p . for intervals A(Lt(At, Bt,Ct)) from C2(n,k) we have 
that x I-Btj. Moreover, although we cannot guarantee that \Af\ x |vlt 2 |, we still have 
that max{| Atl 1 /*, iStl 1 /-'} x max-d-A^J 1 /*, I-Btj 1 /^} and therefore one can apply the same 
arguments as when considering class C\(n, k) n C(n, A;, 0, m) above. As a consequence of ([72]) 
and ([73]) . it follows that all coordinates (A t ,B t ) £ F x n F y lie inside the box defined by 

L4t|<77; \B t \<^rf/\ (83) 



• Class Cz{n,k,u,v). Consider all intervals A(Lt(At, Bt, Ct)) from C^{n,k,u,v) such 
that the corresponding coordinates {At, Bt) lie within the figure F x . In view of fl32j) . we have 
that \A t \ x \B t \ x |B tl | x |A t2 | and ([33]) implies that max{| A t \ l /\\B t \ 1 ^} > R Xu \B t \ llj . 
This together with ([72]) implies that 



^ « Br /j R- xu =► b» « ^ b- a ^ 



and 



i 



y iif a; J Rv x 

If we consider the coordinates (At,Bt) within the figure F y defined by (]73h . we obtain the 
analogous inequalities: 



\ RVy J ' RVy 



-Xju 



The upshot is that all coordinates (A t , B t ) from F x n F y lie inside the box defined by 
\At\ «C 773 := min < 



2 fe c2 _ ^_ Aj . u / 2 fe C 2 \ 



Rv x \ Rv y 



(84) 



8 The Finale 

The aim of this section is to estimate the number of intervals A(Lj) from a given class (either 
C(n, k, I, m), C*(n, k), Ci(n, k)C\C(n, k, 0, m), C2(n, k) or Cs(n, fc, u, u)) that intersect a fixed 
generic interval J of length c'iR~ n . Roughly speaking, the idea is to show that one of the 
following two situations necessarily happens: 
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• All intervals A (Li) (except possibly at most two) intersect the thickening A(Lo) of 
some line Lq. 

• There are not 'too many' intervals A(L{). 

As in the previous section we assume that all the corresponding lines L\, L2, • • • intersect at 
one point P = (p/q,r/q). Then the quantities co x (P, J) and uj y (P, J) are well defined and the 
results from §6.31 are applicable. 



8.1 Point P is close to C 

Assume that 

u x (P, J) < ^q~* and u y (P, J) < ^q~ j . 
Then, by the definition of oo x and u) y , we have that for each A(L t ) 



(85) 



P 

x t 



c 

< 2 l 



-l-i 



and 



As usual, xt is the point in A(Li) at which \F' L (x)| attains its minimum. In it was 
shown that this implies that all points x% lie inside A(Lo) for some line Lq. It follows that 
all intervals A(Lt) intersect A(Lq). 



• Assume that A(Lq) has already been removed by the construction described in £j5j In 
other words, A(Lo) G C(no,A;o) or A(Lo) G C*(no,kQ) with (no, ko) < (n,k)). Then 
each interval A(Li) C A(Lo) can be ignored. Hence, the intervals A(Lt) can in total 
remove at most two intervals of length 

R Kck 
¥ ' R n 

on either side of A(Lq). 

• Otherwise, by ([25]) the length of A(Lo) is bounded above by 

R 2Kc^ 
¥ ' R n 

This implies that all the intervals A(Li) together do not remove more than a single 
interval A + (Lo) centered at the same point as A(Lo) but of twice the length. Hence, 
the length of the removed interval is bounded above by 



R AKc^ , . 

¥-ar- (86) 

The upshot is that in either case, the total length of the intervals removed by A (Li) is 
bounded above by (j86|) . 



8.2 Number of intervals A(L t ) intersecting J. 

We investigate the case when at least one of the bounds in (|85|) for oj x or co y is not valid. 
This implies the following for the quantities v x and v y : 

cq~ % cq~^ 
Vx > 2c[c x (C ,i, j) ° r Vy> 2J^C^iJy (87) 



35 



The corresponding inequalities for a x a v are as follows: 



(Tt. > 



cq 



2(c' 1 y Cx (c Q , 



or 



a y ^ 



cq 



2(cf i y Cy (C Q ,i,j)- 



We now estimate the number of intervals A(L t ) from the same class which intersect J. 

A consequence of §7.21 is that when considering intervals A(Lt(At, Bt,Ct) from the same 
class which intersect J, all except possibly at most two of the corresponding coordinates 
(A t , B t ) lie in the set F x n F y n L or F' x n F' y n L, or F* n F* n L - depending on the 
class of intervals under consideration. Note that for any two associated lines Liand L%, the 
coordinates (A±, B\), (A2, B2) and (0, 0) are not co-linear. To see this, suppose that the three 
points did lie on a line. Then A1/B1 = A2/B2 and so L\ and L2 are parallel. However, this 
is impossible since the lines L\ and L2 intersect at the rational point P = (p/q,r/q). 

Now let M be the number of intervals A(L t ) from the same class intersecting J and let 
F denote the convex 'box' which covers F x n F y or F' x n F' y or F* fl F* - depending on the 
class of intervals under consideration. In view of the discussion above, it then follows that 
the lattice points of interest in F n L together with the lattice point (0, 0) form the vertices 
of (M — 1) disjoint triangles lying within F. Since the area of the fundamental domain of L 
is equal to q, the area of each of these disjoint triangles is at least q/2 and therefore we have 
that 

-(M — 1) < area(F). (89) 

We proceed to estimate M for each class separately. 

• Classes C(n, k, I, m),l ^ 1 and C\(n, k)nC(n, k, 0, m) and J satisfies ([45]) . By using 
either (f79l) for class C(n, k, I, m), I ^ 1 or ([82]) for class Ci(n, k) D C(n, k, 0, m), it follows that 




area(F) < rj 2 2- m R- xl < max 
This combined with (|89[) gives the following estimate 

M < max{D 2 ,D 2l/j } -2- m R- XL where D := 



q 2i 2- m R 



2 k c\ 



.-XI 



Re? 



(90) 



Class C(n,k,l,m), I ^ 1 and J does not satisfy (j4"5j) . By ([80]) . it follows that 
area(F) < (r/') 2 2- m i?- Ai 

'2 fc+m (ci) 2 \ 2 f2 k+m (c' 1 ) 2 \ 2i/j ' 



<C max 



This combined with (|89p gives the following estimate 



2i _ 2~ m R~ X ^ 



M ^ max{(D') 2 ,(D') 2i/j } 2 rn R- xl where £>' := ^4^ 2 

i?C2 



(91) 



Class C*(n,k). By ([SI]) , it follows that 
area(F) < (rf) 2 K~ n < max < 



/2 fc c'^ 4i/j ' 



.Rc2 / \Rc2 



q 2i R- n . 
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This combined with (I89p gives the following estimate 



M < ma^{(D*)\(D*)^ j } ■ R- n where D*:=^$-. (92) 

• Class C 2 (n,k). By ((S3]), it follows that 

area(F) < r? 1+ T <C maxfD 1 ^, D 1 ^'} g . 
This combined with (|89[) gives the following estimate 

M <C maxlD 1 ^, D 1 ^}. (93) 

• Class C^{n,k,u,v). By (f84"|) . it follows that 

area(F) < r]l fi R~ Xuj < max j(L> • R^q 1 ) 1 ' 1 , (D ■ q j ) 1/j } R~ Xuj 
< max-p 1 /^-^^ 1 , D l /iR~ Xu i} ■ q. 
This combined with (|89[) gives the following estimate 

M < maxlL' 1 /^-^ 22 ^,!) 1 ^^^}. (94) 

8.3 Number of subintervals removed by a single interval A(L) 

Let ci := c^R 1+U} and co := zj/4 be as in (fT2|) , Consider the nested intervals J n C J ra -i C 
J n -2 C . . . C Jo where G J7fc with ^ A; ^ n. Consider an interval A(L) G C(ra) n C*(n) 
such that A(L) n J„ / 0. We now estimate the number of intervals I n +i G Zn+i such that 
A(L) n 7 n+ i ^ with I n+ \ C J„. With reference to the construction of J n +i, the desired 
estimate is exactly the same as the number of intervals G I n +i which are removed by 
the interval A(L). By definition, the length of any interval I n +\ is ciR~ n ~ 1 and the length 
of A(L) is 2Kc? (H(A))^ 1 . Thus, the number of removed intervals is bounded above by 

Kc^R n+1 2KR n - UJ , , 

2 ^jm +2 - ~im +2 - (95) 

Since R n ~ l sC H(A) < R n , the above quantity varies between 2 and [2KR 1 ^] + 2. 



8.4 Condition on / so that J n ^ satisfies (j4"5]) 

Consider an interval J n -\- Recall, by definition 

\J n -i\ = Cl R~ n+l = ( Cl R l )-R- n . 

So in this case the parameter associated with the generic interval J is equal to c\R l and 
by the choice of c\ it clearly satisfies (|44p , We now obtain a condition on / so that (|45p is 
valid when considering the intersection of intervals from C(n, k, I, m) with J n -\. With this in 
mind, on using the fact that m < A log 2 R, it follows that 

8C ■ Cl R- n+l ^ R- X ( l +V <: 2- m R- M . 

Thus, (|4"5j) is satisfied if 

8C • c x R x • i?'( A+1 ) ^ R n . 
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By the choice of c\ and in view of f 1 1 2 [) , we have that for R sufficiently large 



ci < (96) 



Therefore, (05]) is satisfied for J n _; if 

n 



e— 

& td1—u) 



A + l 

Notice that this is always the case when I = 0. 

8.5 Proof of Proposition [I] 

Define the parameters e := = |(y) 2 and 

f £1^Z if L y < /?> 

c(fc) := < 2 fc (97) 
1 cii?^ 1 if 2 k ^ i? 1 "". 

Consider an interval J n _j G Cover «/„_; by intervals J^i, . . . , J^d of length c(k)R~ n+l . 

Note that by the choice of ci and i? sufficiently large the quantity c[ =: c(k)R l satisfies (|44p . 
It is easily seen that the number d of such intervals is estimated as follows: 

d < 2 fe i^~ e if 2 fe < R 1 -" 

(98) 

d < if 2 k ^ R 1 -" . 

8.5.1 Part 1 of Proposition Q] 

A consequence of §6.31 is that if c[ = c±R l satisfies either (|60j) or (j6Tj) . depending on whether 
inequality (|45p holds or not , then all lines L associated with intervals A(L) G C(n,k,l,m) 
such that A(L) n J n -; 7^ intersect at a single point. This statement remains valid if the 
interval J n -i is replaced by any nested interval Jij- Inequality ([60]) is equivalent to 

and inequality (16ip is equivalent to 



In view of (I12p . for i? large enough both of these upper bound inequalities on c are satisfied. 
Thus the coordinates (A, B) associated with intervals A(L(A, B, C)) G C(n, k, I, m) intersect- 
ing Jij where 1 ^ t ^ d, except possibly at most two, lie within the figure F := F x n F y n L 
or F := (1 fl L - depending on whether or not J/ )t satisfies (j33J). Moreover, note that 
the figure F is the same for 1 ^ t ^ d; i.e. it is independent of t. 

If (|85p is valid, then all intervals A(L) that intersect can remove at most two intervals 
of total length bounded above by 

R AKc^ 
¥ ' R n ' 
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Then, it follows that the number of removed intervals I n +i C J n -i is bounded above by 



i 



+ 4 • d = 4 . + 1 ■ d « —t- + 1 • d « i? 1 ^. (99) 



2 k R n |J„ +1 | j V 2 k I \ 2 k 



in+l 

Otherwise, if (|85p is false then the number M of intervals A(L) € C(n,k,l,m) that 
intersect some J;.t (1 ^ t ^ d) can be estimated by ([90]) if J^t satisfies (|45|) and by (f9T1) 
if (|45p is not satisfied. This leads to the following estimates. 

• M is bounded by ([90]) and 2 fc < R 1 ^. Then 



M « f 2 " clRl+ i eRl \ 2 - m R- xl ^ {R*f ■ rt 2 -^. 



2 k Rd 

By (HU, A > 2 and therefore M < R 2e . 

• M is bounded by ([90]) and 2 fc ^ R 1 ^. Then 

M « f 2kc ~ 2R ^ €Rl \ 2 ~ m R- xl < {R^f. 
\ Rc2 J 

because R^2 k and A > 2. 

• M is bounded by and 2 k < R 1 ^. Then 

/ ^ p_ \ 2 m R -Xl ^ . lR R ^ . i?(4-A)^ 

V 22^ C 5 / 

Since A > 4 by dTJJ) and c < i?~ 2 ~ A by ([12]). it follows that M < # 4e . 

• M is bounded by ^gTJ> and 2 fc ^ Then 

/nfc„p2e+2aj p2Z \ 2 

M « ( CK " ) 2 m R- xl < c • 2 m • i? 4 ( e +") • i?( 4 - A ) z . 

V i?C2 / 

Again, by the choice of A and c it follows that M <C R^ e+UJ ^ . 

The upshot of the above upper bounds on M is that 

( (R e ) 4 if 2 k < R 1 -" 
M < { (100) 
[ (i? w+e ) 4 if 2 k ^ i? 1 ^. 

In addition to these M intervals, we can have at most another 2d intervals - two for each 
1 ^ t ^ d corresponding to the fact that there may be up to two exceptional intervals 
A(L(A,B,C)) with associated coordinates (A, B) lying outside the figure F. By analogy 
with ([95]) . these intervals remove at most R l ~ e intervals I n +i £ In+i with I n +i C J n -i- 

On multiplying M by the number of intervals I n +i G %n+i removed by each A(L) from 
C(n,k,l,m), we obtain via (]95p that the total number of intervals I n +i S I n +i with / n +i C 
J n -i removed by A(L) € C(n, k,l,m) is bounded above by 



< i? 1 ^ + R^ M if 2 fc < i? 1 ^ 
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and by 

2 ^ e +(^f+ 2 )-(^ +e ) 4 < ^+(^ + l)-(^) 4 

< ii 1 " 6 + i? 4 ( w+£ ) if 2 k > R 1 ^ . 

Since u = ^ij and e = ^(ij)co, in either case the number of removed intervals I n +i is 
■C R l ~ € . Now recall that the parameters k and m can only take on a constant times log 12 
values. Hence, it follows that 

#{J n+ i G X n+1 : l n+a C J n _ ; , 3A(L) G C(n, /), A(L) n l n+ i # 0} < log 2 R ■ R 1 ^. 

For 12 large enough the r.h.s. is bounded above by i? 1-e / 2 . 



8.5.2 Part 2 of Proposition [T] 

Consider an interval J n -n £ Jn-n , where no is defined by (fT6|) and n ^ 3no- Cover J n _ no 
by intervals J no ,i, • • • , <ln ,d of length c(k)R~ n+n ° where c(fc) is defined by ([971) . Notice that 
d satisfies ([98]) . Also, in view of ([To]) it follows that := c(k)R satisfies ([50]) . Therefore, 
Lemma H] is applicable to the intervals J no ,t with 1 ^ t ^ d and indeed is applicable to the 
whole interval J n -n - 

To ensure that all lines associated with A(L) G C*(n,k) such that A(L) n J n -n 7^ 
intersect at one point, we need to guarantee that ([62]) is satisfied for c[ := ciR n °. This is 
indeed the case if 

7 ( 1 k \ 

Cl R na ^ 5 ■ R— n - . (101) 

Since i ^ j we have that ^ | which together with the fact that n ^ 3no implies that 
(flUTD is true if 

*<..&)■**+- 

In view of (|12p . for 12 large enough this upper bound inequality on c is satisfied. Thus the 
coordinates (^4, B) of all except possibly at most two lines L(A, B, C) associated with intervals 
A(L{A, B, C)) G C*(n, k) with A(L) n J„ , t ^ lie within the figure F := F* n F* n L. By 
analogy with Part 1, if (|85|) is valid then the number of intervals l n +i C J n -n removed by 
intervals A(L) is bounded above by R l ~ t . Otherwise, the number M of intervals A(L) G 
C*(n,k) that intersect some J no ,t (1 ^ t ^ d) with associated coordinates (A, B) G -F can be 
estimated by ([92]). Thus 

'2 fc rfm 4 f (^ e ) 4 ^ n if2 fe <i? 1 - w 



i? C 2 / ^ (R^YR- n if2 k ^R 1 - u} . 

Since n 1 and cj + e < 1/4, it follows that M <C 1. Now the same arguments as in Part 1 
above can be utilized to verify that 

#{/ n+ i G l n+1 : J n+ i C 3A(L) G C», A(L) n / n+1 ^ 0} « log 12 ■ 12 1 " 6 . 

For R large enough the r.h.s. is bounded above by R 1 ~ e l 2 . 
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8.5.3 Part 3 of Proposition Q] 



Consider an interval J n E J n . Cover J n by intervals Jo,i, . . . , Jo,d of length c(k)R n where 
c(k) is defined by (|97|l . As before, d satisfies (j9"8"|) . 

First we consider intervals A(L) from class Ci(n, k)r)C(n, k, 0, m) such that A(L)n J n 7^ 0. 
In this case, the conditions (182D on the convex 'box' containing the figure F x C\ F y C\~L and 
the conditions (|90p on M are the same as those when dealing with the class C(n,k,l,m) in 
Part 1 above. Thus, analogous arguments imply that 

#{/„+! E X n+1 : 7 n+1 C J n , 3A(L) E Ci(n), A(L) n J n+ i / 0} < R 1 ^ 2 . 

Next we consider intervals A(L) from class C*2(n, fc) such that A(L) fl J n / 8. A con- 
sequence of ^6.31 is that if c' x := c\ satisfies ([63]) . then all lines L associated with intervals 
A(L) E C2(n,k) such that A(L) fl J„ / 8 intersect at a single point. Inequality ([63]) is 
equivalent to 

or c ^s (^R x ) ir 1 -". 

In view of (|12p . for i? large enough this upper bound inequality on c is satisfied. Thus the 
coordinates (A, B) associated with intervals A(L(A, B, C)) E C2(n, k) intersecting Jq^ where 
1 ^ t ^ d, except possibly at most two, lie within the figure F := F x n F y n L. We now follow 
the arguments from Part 1. If (|85p is valid, then we deduce that the total number of intervals 
I n +i C J n removed by intervals A(L) is bounded above by (|99j) . Otherwise, the number M 
of intervals A(L) E C2(n,k) that intersect some Jo,* (1 ^ i ^ d) with associated coordinates 
(.A, B) E F can be estimated by (|93l) . Thus, with := c(fc) given by (f97|) we obtain that 




'2 fc rfA-U lA I (^ £ ) 1A if2 fe <.R 



1-W 



-Res / I (i?^) 1 /* if2 fc ^i? 1 ^. 

It follows via ([95]) that the total number of intervals I n+ i E I n +i with J n+ i C J n removed 
by A(L) E C2(n,k) is bounded above by 

< i? 1 ^ + fli-«+e/< if 2 k < R 1 -" 

and 

2 R 1 -* + + 2) • V< f + + l) • (H**) V 

< i? 1 " 6 + if 2 k ^ R}-" . 

Since uj = jij and e = ^(ij)oo, in either case the number of removed intervals I n +i is -C R 1 ^ 6 . 
Hence, we obtain that 

#{/ n+ i EX n+1 : / n+1 C J n ,3A(L) E C 2 (n),A(L)n/ n+ i ^0} «logi?- J R 1 - e . 

For it! large enough the r.h.s. is bounded above by i? 1-e / 2 . 
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8.5.4 Part 4 of Proposition Q] 



The proof is pretty much the same as for Parts 1-3. Consider an interval J n - U G Jn-u- Cover 
Jn-u by intervals J u ,i, ■ ■ ■ , J u ,d of length c(k)R~ n+u where c(k) is given by (|9"T1) . As usual, d 
satisfies ([98j) . Recall, that Cs(n, k,u,v) C C(n,k,0) and for all subclasses of C(n,k,0) when 
consider the intersection with a generic interval J of length d x R~ n we require the constant c'i 
to satisfy (}4"5|) - see ^6.3.31 Thus, to begin with we check that the interval J n - U satisfies (|4"5j) . 
Now, with Ci := c\R u and I = 0, together with the fact that m ^ Alog 2 -R, the desired 
inequality (|4"5j) would hold if 

8C cii?"~" ^ R- x . 



It is easily verified that this is indeed true by making use of the inequalities (|36j) and (|96j) 
concerning u and ci respectively. 

A consequence of §6.31 is that if c' x := c\R u satisfies then all lines L associated 

with intervals A(L) G 63(71, k,u,v) such that A(L) n J n -« 7^ intersect at a single point. 
Inequality ([64]) is equivalent to 

R l-M i fl- Ai_w 

ci ^ ■ — or ^ d • 



2 fc c5 2 fc c^ 

In view of (|12p . for large enough this upper bound inequality on c is satisfied. Thus the 
coordinates (A,B) associated with intervals A(L(A, B, C)) G C^{n,k,u,v) intersecting J Ujt 
where 1 ^ t ^ d, except possibly at most two, lie within the figure F := F x n F y n L. 

We now follow the arguments from Part 1. If (|85|) is valid, then we deduce that the 
total number of intervals I n +\ C J n removed by intervals A(L) is bounded above by ([99]) . 
Otherwise, the number M of intervals A(L) G 6*3(71, fe, 7i, u) that intersect J u 1 with associated 
coordinates (A,B) G F can be estimated by (f94"|h Thus, with c' x := c(/c) given by ([97|) we 
obtain that 



2 k Rc^ 



and 



V RC2 J 

Note that these are exactly the same estimates for M obtained in Part 3 above. Then as 
before, we deduce that the total number of intervals I n +i G Zn+i with I n +i C J n removed by 
A(L) G 03(71, k,u,v) is bounded above by i? 1 " 6 . Hence, it follows that 

),A(L)n/ n+ i^0}<log 2 J R-i? 1 - £ . 

For i2 large enough the r.h.s. is bounded above by R}~ e l 2 . 



9 Proof of Theorem [2] 

The basic strategy of the proof of Theorem [T] also works for Theorem The key is to establish 
the analogue of Theorem [3) In this section we outline the main differences and modifications. 
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Let be a pair of real numbers satisfying (j5J). Given a line L Qij g : x — > ax + (3 we have 
that 

F L (x) := (A- Ba)x + C - B@ and := |^(ic)| = \A - Ba\ , 

Thus, with in the context of Theorem [2] the quantity Vl is independent of x. Furthermore, 
note that the Diophantine condition on a implies that there exists an e > such that 

V L ^B-i +t . (102) 

Also, |-F^(x)| = and the analogue of Lemmadis the following statement. 

Lemma 6 There exists an absolute constant K > 1 dependent only on i,j, a and (3 such that 

\A(L)\ < K- 



max 



{\A\V\\B\V3}-V L 



A consequence of the lemma is that there are only Type 1 intervals to consider. Next 
note that for c small enough H{A) > 1 for all intervals A(L) . Indeed 

H(A) = c- 1/2 V L maxllAp, {B] 1 ^}. 

So if \A\ < ^\B\, then l^^fi and H(A) > 1 follows immediately. Otherwise, 

ifT02li 1/9 /M|\ 1/l 
H(A) > c- 1 / 2 ^Uj 

which is also greater than 1 for c sufficiently small. 

As in the case of non-degenerate curves, we partition the intervals A(L) € 1Z into classes 
C(n,k,l) according to (f23j) and ([24"|) . Unfortunately, we can not guarantee that XI ^ n as 
in the case of curves. However, we still have the bound I ^ n. To see that this is the case, 
suppose that I > n. Then (f25|) is satisfied and 



\V L \ > J R- A "(|a| + l)max{|yl|,|S|}. (103) 

By (f23l) . we have that 



R 71 ' 1 ^ H(A) ^ R n . 
On combining the previous two displayed inequalities we get that 

\A - aB\ < \B\W+V ■ (Rc 1/2 )^. 
Then by choosing A and c such that 



\> l -^-l and {Rc 1 ' 2 )^ < mf{qi- € \\qa\\} := r (104) 

ei <jeN 



implies that 



i 



\A - aB\ < t\B\ 

This contradicts the Diophantine condition imposed on a and so we must have that I ^ n. 



With the above differences/changes in mind, it is possible to establish the analogue of 
Proposition [T] for lines L Q/ g by following the same arguments and ideas as in the case of 
non-degenerate planar curves. The key differences in the analogous statement for lines is 
that in Part 1 we have / ^ n instead of XI ^ n and that Part 2 disappears all together since 
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there are no Type 2 intervals to consider. Recall, that even when establishing Proposition [T] 
for curves, Part 1, 3 and 4 only use the fact that the curve is two times differentiable - see 
$5] Remark 2. The analogue of Proposition [1] enables us to construct the appropriate Cantor 
set IC(Jq, R, r) which in turn leads to the desired analogue of Theorem O 
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